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Abstract. This article surveys development on finite dimensional Hecke al- 
gebras in the last decade. In the first part, we explain results on canonical 
basic sets by Geek and Jacon and propose a categorification framework which 
is suitable for our example of Hecke algebras. In the second part, we review 
basics of Kashiwara crystal and explain the Fock space theory of cyclotomic 
Hecke algebras and its applications. In the third part, we explain Rouquier's 
theory of quasihereditary covers of cyclotomic Hecke algebras. We add detailed 
explanation of the proofs here. The third part is based on my intensive course 
given at Nagoya university in January 2007. 



1. Introduction 

In this article, we will explain current views on the modular representation theory 
of finite dimensional Hecke algebras. In the last decade, I followed the approach by 
Dipper and James, and, it has become clear that the language from solvable lattice 
models, which uses terminology like Fock spaces, crystal bases, etc, is one of the 
most natural. On the other hand. Geek followed Lusztig's approach and applied his 
methods to the modular representation theory of Hecke algebras. When we consider 
Hecke algebras of type A and B, or more generally, cyclotomic Hecke algebras of 
classical type, the two approaches interact, and the study of various labelling sets 
of irreducible modules has stimulated an interest on cellular algebra structures on 
the Hecke algebras. In type A, we have theory of Specht and dual Specht modules. 
In type B, based on their earlier work [S] and |T5], Bonnafe, Geek, lancu and Lam 
[5] have conjectured in a very precise manner how Kazhdan-Lusztig cells should 
give various cellular algebra structures, and Geek, lancu and Pallikaros [IS] showed 
that the known cellular structure given by Dipper, James and Murphy is one of 
them. This suggests us a categorification framework for integrable highest weight 
[/t,(sie)-niodules with two specializations at v = and v = 1. 

In type A, we have g-Schur algebras, which has been an object of intensive study 
in the last several decades. By Leclerc-Thibon [S^ and Varagnolo-Vasserot [4^, the 
algebras also fit well in the categorification picture. Note that g-Schur algebras are 
cellular algebras of quasihereditary type. When the base field is C, Rouquier has 
showed that the category O for the rational Cherednik algebra associated with the 
symmetric group is the g-Schur algebra [39], and quasihereditary structures of O 
explains in some sense why we have the Specht and the dual Specht module theory. 
The result depends on his earlier work, one with Ginzburg, Guay and Opdam [19], 
the other with Broue and Malle [10]. Observe that every piece that appears in 
the above story has its cyclotomic analogue. Hence, it is natural to expect that 
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cyclotomic analogue of the story would be true. This is our current motivation of 
research, and even in type B, we have not reached a complete understanding, yet. 

The paper is organized as follows. In the first part, we introduce the Hecke 
algebra and briefly explain results on the canonical basic sets by Geek and Jacon 
and the categorification framework in which the results sit in. To know more about 
the canonical basic sets and Hecke algebras, I recommend reading the survey [13j . 
In the second part, we explain the Fock space theory, mostly developed by the 
author and my collaborators, after explaining Kashiwara crystal. Its applications 
to Hecke algebras include the modular branching rule, the representation type, etc. 
In the third part, we explain Rouquier's theory of quasihereditary covers in terms 
of the category O for the rational Cherednik algebra. I reorganized the contents 
of [H] and [39] and explain the shortest way to reach the Rouquier's result. The 
reader who have read and i59j seriously would find that the proofs explained 
here are very reader friendly. I hope that this part provides a good preparation for 
reading [19^ and [39^. 

The third part is based on my intensive course given at Nagoya university in 
January 2007. At the time, Shoji requested some written material of the lectures, 
and Kuwabara asked me if it could be in English. The third part partially answers 
their requests. I thank Shoji for inviting me to give the course. 

2. Hecke algebras with unequal parameters 

2.1. The algebra. Following [33j, we introduce the Hecke algebra, our main object 
of study. 

Definition 2.1. We say that {W, S, L) is a weighted Coxeter group if 

(i) (W, S) is a Coxeter group, w ^ ^(w), the length function. 

(ii) L:W ^lia such that L{ww') = L{w) + L{w') if iiww') = i{w) + ^(u;')- 

Remark 2.2. Recall that 

(st)"=*/2 = (ts)"='/2 if rrist is even, [sif'^^'-^^/'^s = (is)'™^'-!)/^^ if rUst is odd, 

is part of the defining relations of W . Giving L is the same as giving a set of values 
{L{s) I s G S*} with the property that L{s) — L{t) whenever nist is odd. 

We say that {W, S) is of finite type if is a finite group. [W, S) is isomorphic 
to product of irreducible Coxeter groups of finite type, and the irreducible Coxeter 
groups are classified. By the above remark, if {W, 5, L) is a weighted Coxeter group 
such that (VF, S) is irreducible of finite type then L takes at most 2 different values 
on S. 

Definition 2.3. Let A — Z[v,v^^]. Given weighted Coxeter group {W,S,L), we 
define the associated Hecke algebra H{W,S,L), by generators Tg, for s e S, and 
relations (T^ - u^('))(T, + y--^^*)) = and 

(r,ro("--i)/2y^ = (TtT,)(™--i)/2rt if m.* is odd. 

Remark 2.4. We may define multiparameter Hecke algebras when some of rrist 
are even and not equal to 2, but to handle the modular representation theory of 
Hecke algebras of finite type, the above definition suffices. However, we also note 
that the definition is for general weighted Coxeter groups, and affine cases are very 
interesting examples which we do not cover in this article. 
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Define = T^.^ • • • Tg^^^^^ when w ^ Si^ - ■ ■ Si^^^^^ , for , . . . , Sij,^„) e 5. It is 



well-known that does not depend on the choice of the reduced expression. 
Definition 2.5. 7i(VK, 5, i) has an involutive ^-semilinear automorphism defined 

by 

c{v)T^ = c(i;-i)T-_\, [w e W, c{v) G A). 

Theorem 2.6 (Kazhdan-Lusztig). Let Lao = ®y£w'^[v^^]Ty For each w G W, 
there exists a unique element G Loo such that 

Cyj = Cu, and Cyj = mod v^^L^o- 

Further, {Ct„ | w € is a free A-basis ofHiW,S,L). 

Example 2.7. Note that i; = - - v^^'-'^). 

(i) If s e 5 then 

+ {L{s)>0) 

C, = ITs- v^(''> (Lis) < 0) 

Ts {L{s) = 0). 

(ii) Assume that L{s) > 0, for all s £ S, and that W is finite. We denote the 
longest element of W hy wq. Then 

n — \^ ,„-L{ywo)rp 

The basis is called the canonical basis oiTiiW, S, L) or the Kazhdan-Lusztig basis 
(of second type). We write 

— ^ ^ Py.wFy. 

yew 

Remark 2.8. Let K. — Q{v), Aq — {c{v) e K. \ c{v) is regular at w = 0} and 
Aoo = {civ) G IC I c(w) is regular at u = oo}. A /C-vector space V is balanced if 
there exist Q[u, -lattice L of V, ^o-lattice Lq and ^oo-lattice Loo of V such 
that E — L DLq D Loo satisfies the following three properties. 

(1) Any Q-basis of £' is a free Q[w, i;"-'^] -basis of L. 

(2) Any Q-basis of is a free y^o-basis of Lq. 

(3) Any Q-basis of £^ is a free ^oo-basis of Loo- 

It is easy to see that if V is balanced then we have a canonical isomorphism of 
Q-vector spaces G : Loo/f^^Loo — E. The Kazhdan-Lusztig theorem says that 
7i(VF, S,L) ^ K. is balanced, and the basis 

{Cy, -.^ GiT^ + v-^Loo) \weW} 
is not only Q[i', w^^J-basis but y^-basis of HiW, S, L). 

Definition 2.9. We write GxGy — '^Zzew hx,y,zGz, where h^.y^z G A. Define a(z), 
for z e W , by 

a{z) = min{i G Z>o U {oo} | v^h^^y^z € "^[v], for all x,y £ W}. 

This is Lusztig's a-function. In this subsection, we explain basics of the Kazhdan- 
Lusztig basis and the a-function following Lusztig and Geek. 

Kazhdan and Lusztig proved Theorem 12.61 by inductively defining Gw Hence, 
they also showed the following theorem at the same time. 
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Theorem 2.10. (1) Suppose that L{s) = 0. Then CsC^ = Cs 
(2) Suppose that L{s) > 0. Then 



CsC'u 



Csw+Y.z■,sz<z<w^^l,wCz {SW>W) 

+„-i(«))C^ [sw<w) 
where /i^ ^ G ^ are bar invariant elements inductively defined by 

z;y<z<w.sz<z 

for y,w W such that sy < y < w < sw. 
(3) Suppose that L{s) < 0. Then 

Csw + Y.z,sz<z<w l^l,wCz {sw > W) 

where fi^ ^ Cz A are bar invariant elements inductively defined by 

z;y<z<w.sz<z 

for y,w W such that sy < y < w < sw. 

Ti-iW, S, L) has an y^-linear antiautomorphism r defined by t{Ts) — Tg, for s G S. 
Tlien, t{Tw) = T^-i and t{Cw) = C,u,-i, thus hx.y,z = hy-i .^-i follows. In 
particular, we have a{z) — a(z^^), for all z G W. The next proposition is from [331 
8.4, 13.7, 13.8]. 

Proposition 2.11. Suppose that L{s) > 0, for all s £ S. 

(1) ®w;ws<wACw and (Sw;sw<wACiu are left and right ideal ofHlWjSjL), and 
a(l) = follows. 

(2) // 1 ^ z G then a{z) > min{L(s) | s G S*} > 0. 

(3) Suppose that W is finite. Then a{w) < L{wo), for all w G W, and the 
equality holds if and only if w — Wq. 

Example 2.12. Let {W, S) be of type B2, and set a — L{si),b — L{s2). We 
consider the case a > 6 > 0. Write Ti = T^^ and T2 = Tg^. Then 

a, =^l+^;-^ Cs, = T2+v-\ 

Further, nonexistence of z with siz < z < S2 implies that 

Cs,s, = Cs.Cs, = T1T2 + v-''Ti + v-'T2 + v-'^-K 

Similarly, we have 

Cs,s, = Cs.Cs, = T2T1 + v-''Ti + v-'T2 + v-'^-K 

Explicit computation shows that 

Cs,Cs,s^ - TiTaTi + v-'{TiT2 + T2T,) + ^y-^ay^ + („a-b ^ y-a-b-^Cs,. 

Since a - 6 > we subtract {v"-^'' + v^"+'')Csi to obtain 

Cs,s,s^ = T1T2T1 + v-"-{TiT2 + T2T1) + v-^-'T2 + {v-"-'' ~ v-'+'')Cs, 

and Cs^Cs^s^ = ^^152^1 + + v-''+^)Cs^. Similarly, we have 

Cs,Cs,s, = TsTiTa + v-\TiT2 + T2T1) + v'^'^Ti + (1;-''+^ + 
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and deduce Cs2Cs^s2 = C's2SiS2- 

Now, consider the longest element wq = S1S2S1S2 = S2SiS2Si- We have 

C«,o = T1T2T1T2 + v-^TiT2Ti + v-''T2TiT2 + v-''-\T^T2 + T2T1) 

Then we get Cs2Csis2si = C'too by explicit computation again. Applying r we 
obtain Cs^s^siCs^ = Cwo- Thus Cs^Cs^sts^ = (CsiC's2)^ implies 

To summarize, CsC^^ = {v^'^^^ + (;^^(-''"))C^„, for s g S", and we have 

^Sl'-^S2 — '-'SlS2> ^S2"-^Si — <-'S2Sl) <-'S2'-^SlS2 — '-'S2S1S2 

and 

We have also obtained C^^^j ~ ^"'o + + ■*^~"^'')C'siS2- Using these formulas, 
we may further obtain the following. 

C.,.2C.2.1.2 = (^^' + ^^"')Cz„0 + + + t^-"+')C«,.2 



C.2.iC,2.,.2 = (^^' + v-'')G^, + K"*" + 



S2S1S2 

b I „,-b^ 



Cls,s2 = {v' + v-'fC^, + (z;^ + v-'){v'^-^ + t;-"+^)C.2.,s2 

Let Ti = {1}, r2 = {si,S2Si}, Vz = {S2}, r4 = {siS2, S2S1S2}, Ts = {S1S2S1}, 
= {u>o}. We define J<i = H{W, S, L) and 

loerjursure toerauriure 

iuGr4ur(3 weFsure tuere 

These are left ideals. Further, 

n{W, S, L) = I<i D I<2 + X<3 ^ 1<2 + 2:<4 ^ I<5 + 1<& 2 I<6 

is a filtration by two-sided ideals. The sets ri,r2 U r4,r3,r5,r6 are called two- 
sided cells, and we may confirm that the a-function is constant on each two-sidc;d 
ceU. Namely, a{z) = if 2; G Ti, a{z) = a if 2; G r2 U r4, a{z) = b if z e T3, 
a{z) = 2a — b if z G T5, a{z) = 2a + 2b if z G Tq. This is a general phenomenon. 

In the rest of the paper, we assume that 

W is finite and L{s) > 0, for all s e 5. 
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Definition 2.13. Let i? be a commutative domain, R a. ring homomorphism. 
Then we define Hr = Ti-iW, 5, L) (g) R. We denote the image of w G by q^/^ e R. 

It is known that Hr may be defined by the same defining relations as 'H{W, S, L). 

TLr has a trace map ir -.Ti ^ A defined by tr(T^) = if u; ^ 1, tr(Ti) — 1. For 
the symmetric bilinear form defined by {h, h') = tr^hh'), we have (Ty-i^T^) = Sy^. 
Hence, if i? is a field then I-Lr is a symmetric algebra. 

Let JC — Q(w) as before. Then Tijc is split semisimple. The simple Tijc-modules 
are in bijection with Irr(VF), and we denote by {V^ \ E g Irr{H^)} the complete 
set of simple Tiyc-modules. Then 

^ Tr(T,„-i,y^)T„ 

is a central element of Tiic , which acts on by the scalar 

CE = y Tr(T„-,^'')Tr(T.,^'')- 

wew 

Observe that A is integrally closed in /C. The following is proved in [HI 7.3.8]. 
Proposition 2.14. Tr(r^, V^) (E A, for w e W and E e ln-{W). 
Definition 2.15. The a-invariant ge, for E e Irr(W^), is defined by 

GE = mm{i e Z>o I v' Tt{T^, V'^) G Z[v], for aU w £ W.} 

Proposition 2.16 (Lusztig). We may write ce — /bw^^"^ + (higher terms), for 
some fE G Z>o. 

Ce are called the Schur elements and we have 

tr= ^ -Tr(-,^^). 
— Ce 

_EGlrr(W) 

This result suggests that we may define for more general ^-algebras that has 
a trace map. In fact, Jacon developed a theory of a-invariants for the cyclotomic 
Hecke algebra of type (d, which is also called the AK-algebra. 

Definition 2.17. A field R is L-good if is invertible in i?, for all E e Irr(T4^). 

The irreducible characters of generic Hecke algebras are explicitly known. Hence 
we may compute /e by substituting the parameters with and expand ce into 
the Laurent series in v. When L is the length function then we have ordinary notion 
of good primes. The following result of Geek shows that most primes are L-good. 

Lemma 2.18. Suppose that L{s) > 0, for all s £ S. If the characteristic of R is a 
good prime then R is L-good. 

In particular, if the characteristic of R is different from 2, 3, 5 then R is L-good. 
The following example, which is called the asymptotic case, was studied by [8], [15] 
and [Tel. 

Example 2.19. Let W be the Weyl group of type The Coxeter generators 
are denoted by sq, . . . , s„-i such that si,. . . ,s„_i generate the symmetric group 
of degree n. Write L(so) — 6, L(si) = ••• = L{sn-i) = a and suppose that 
6 > (n - l)a > 0. Then /e = 1, for all E e Irr(VF), and all fields are L-good. On 
the other hand, 2 is a bad prime. 
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2.2. Cellularity. 

Definition 2.20. Let i? be a commutative domain, A an i?-algebra. A is cellular 
if there exist a finite poset A, a collection of finite sets {M(A) | A G A} and an 
i?-linear antiautomorphism of A which is denoted by a i— s- a* , for a Cz A, such that 

(i) A has a free i?-basis UagaIC^j. \ S,T G M(A)}. 

(ii) (^st)* — ^Ts- 

(iii) A-^ — X]p>A X^s TeM(jj.) R^st ^ two-sided ideal of A, for all A € A. 

(iv) For each h e A, S,T e M (A), there exist r{h, S,T) e R such that we have 

hC^su= E r{h,S,T)C^u modA>\ 

TGM(A) 

for aU U e Af(A). 

Konig and Changchang Xi [3T] showed that an i?-algebra is cellular if and only 
if it is obtained from a particular construction which is called the iterated inflation 
of finitely many copies of R. 

Definition 2.21. Assume that an i?-algebra A is cellular. Define an A-module 
= ®seM{x)RC^ by 

hC^^ E r{h,S,T)C^, ioiheA. 
TeM{\) 

is called a cell module. is equipped with a bilinear from defined by 

^us^TV = {^st^t)^uv niod A^^. 
The radical Rad( ) of the bilinear form is an A-submodule. Define D'^ by 

= C^/Rad( , ) C^. 

The following are basic results on cellular algebras. See [55], [35] and [ITj . 

Theorem 2.22 (Graham-Lehrer). Let R be a field, A a cellular R-algebra. 

(i) Nonzero 's form a complete set of simple A-modules. Further, if ^ 
then it is absolutely irreducible and the Jacobson radical Rad coincides 
with Rad( ) . In particular, {C^ \ X E A} is a complete set of simple 
A-modules if A is semisimple. 

(ii) // 1?^ 0, for all A e A, then A is quasihereditary. In particular, A has 
finite global dimension in this case. 

(iii) Let A° = {A e A | ^ 0}, D = ([C^ : £'^])(A,M)eAxA° the decomposition 
matrix. Then D is unitriangular: d\f^ ^ only if X > fJ. and d^^ = 1 . 

(iv) The Cartan matrix of A is of the form C — *DD. 

Theorem 2.23 (K6nig-Xi). Let R be a field, A a cellular R-algebra. 

(i) // A is self-injective then it is weakly symmetric, that is, the head and the 
socle of any indecomposable projective A-module are isomorphic. 

(ii) Assume that the characteristic of R is odd. If another R-algebra B is Morita 
equivalent to A then B is cellular. 

Recall that the trivial extension T{A) = A®Homfj(A, R) is a symmetric algebra 
whose bilinear form is given by {a (B f,b (B g) = f{h) + g{a), for a,h € A and 
/,geHomfl(A,i?). 
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Theorem 2.24 (Xi-Xiang). Let R be a field, A a cellular R-algebra. Then we may 
define an antiautomorphism ofT[A) by {a® f)* — a* ® f* , where f*{b) = f{b*), for 
b £ A, such that T{A) is a cellular R-algebra. In particular, any cellular R-algebra 
is a quotient of a symmetric cellular R-algebra. 

Now we return to Hecke algebras and state a result by Geek T4J. In fact, it is 
proved under more general assumption that part of the Lusztig conjectures namely 
(P2)-(P8) and (P15') [131 5.2] hold. These are conjectures are about the structure 
constants hx^y^z, and do not involve the base ring R. It is known that the conjectures 
hold when L is the length function. In this case, ^{{W, S, i)-" — ^^(zw,a{w)>a -^^w 
is a two-sided ideal of T-L[W,S,L), for all a G Z. Then each successive quotient is 
a direct sum of Lusztig's two-sided cells. By refining the ideal filtration. Geek has 
proved the following. Recall that Hr = Ti-iW, S, L) ® R. 

Theorem 2.25 (Geek). Let {W, S, L = i) be a weighted Coxeter group of finite type 
whose L is the length function. Suppose that R is L-good. Then Tiji is cellular. 

This opens a way to consider the possibilities to find analogues of many results 
that appeared in Specht module theory. For example, studying Young modules in 
this setting is important. 

2.3. Canonical basic set. The first task in studying the modular representation 
theory of Tiji is to determine the set of simple Ti/f-modules. This very first task 
has already proven to be very interesting and deep. 

Let i? be a field, A R an algebra homomorphism. Its kernel is a prime ideal p 
of A and we may consider modular reduction between Ti^p and Hr. For a simple 
7ii?-module, we denote by [E : S] the multiplicity of S in the modular reduction of 

Definition 2.26. For a simple HR-module S, the a-invariant of S is defined by 
as = min{a£; | E € Irr(VF) such that [E : S] ^ 0.} 
Geek and Rouquier used the a-invariant to label simple Tifl-modules. 

Definition 2.27. We say that a subset B of Irr(M^) is a canonical basic set if 

(i) There is a bijection B ~ Itt{'Hr), which we denote E i-^ , such that 
[E : S^] — 1 and ogE = oe. 

(ii) If a simple TiR-module S satisfies [E : S] ^ 0, for some E e Irr(M^), then 
either E £ B and S ~ or as < as- 

If a canonical basic set exists, then E ^ B implies that as < oe, for all S with 
[E : S] ^ 0, and we have 

B ^{Ee IrriW) \ oe = as and [E : S] ^ 0, for some S € IrrinR,).}. 

As the right hand side is independent of the choice of B, we have the uniqueness 
of the canonical basic set. Note however that it may not exist. Geek showed 
that under the assumption that the Lusztig conjectures hold, the canonical basic 
set exists if R is L-good. In particular, it implies the following result, which was 
proved in the early stage of their research. 

Theorem 2.28 (Geek- Rouquier). Suppose that L is the length function and that 
R is L-good. Then the canonical basic set exists. 
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In fact, it is a corollary of Theorem 12.251 and the canonical basic set is nothing 
but the index set of simple Ti^-modules given by the cellular algebra structure. In 
type Bn we have a result for arbitrary L by Geek and Jacon [T7j . 

Theorem 2.29 (Geek- Jacon). Let Hr = H{W,S,L) ® R he of type i?„. Assume 
that the characteristic of R is 0. Then the canonical basic set exists. 

The existence is still conjectural in positive characteristics unless L is (a positive 
multiple of) the length function. 

2.4. A categorification of integrable [/^(sZe)-modules. The canonical basic 
set is determined by Geek and Jacon for all types. Let us focus on Hecke algebras 
of type Bn- As we will explain in the next section for more general cyclotomic 
Hecke algebras, the author and Mathas used Kashiwara crystal for labelling simple 
7i /{-modules. The set of bipartitions that appeared in this labelling, which we call 
Kleshchev bipartitions, is a realization of the highest weight crystal B{A) whose 
highest weight A is determined by the parameters of Tiji. On the other hand, there 
was a different realization of the crystal B{A) by Jimbo-Misra-Miwa-Okado in a 
purely solvable lattice model context, and Foda, Leclerc, Okado, Thibon and Welsh 
proposed another labelling of simple Ti/j-modules that uses it. Then, Jacon found 
that the canonical basic set in type Bn is precisely the set of Jimbo-Misra-Miwa- 
Okado bipartitions. Hence, the set of JMMO bipartitions gives module theoretic 
realization of the labeling of simple 7i/f-modules proposed by Foda et al. 

In the labelling by Kleshchev bipartitions, we used Specht module theory which 
was developed by Dipper, James and Murphy; they gave a cellular algebra structure 
on Hr = TCiW (Bn) , S, L) (g) R, for any L. We showed that the labelling of simple 
7Yi{-niodules by Kleshchev bipartitions is nothing but the labelling induced by the 
cellular structure. Difference of Kleshchev and JMMO bipartitions is caused by 
the difference of the orders given on the nodes of bipartitions, but we seek for 
explanations in the representation theory of Hecke algebras why two (or more) 
different labelling sets appear naturally. The key seems to be various choices of the 
logarithm of the parameters of Hr. It is now conjectured [3] that the choice would 
give a cellular algebra structure on Hr which is given by Kazhdan-Lusztig cells, 
and a parametrizing set of simple Tii^-modules, which we call Uglov bipartitions, 
as the one induced by the cellular algebra structure. There are two supporting 
evidences. Geek, lancu and Pallikaros [Hj showed that our labelling by Kleshchev 
bipartitions may be considered as a special case of this scheme, and Geek and Jacon 
[17] showed that the set of Uglov bipartitions is the canonical basic set, for any L, 
when the characteristic of i? is 0. 

This search for various cellular algebra structures may be viewed as a search 
for a categorification of integrable highest weight J7i,(s^e)-modules 14(A) with two 
specializations at w = and v = 1. Here, by specialization at u = we mean the 
crystal -B(A), and specialization at w = 1 we mean the integrable highest weight 
s/e-module V{A). Let J^{A) be the higher level Fock space with highest weight A. 
It is the tensor product of J-'{Am) which will be introduced in 3.2 below and the 
basis is given by multipartitions. Then we have the following diagram. 

BiA) ^ K(A) ^ ViA) C J^{A). 
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We fix an embedding of Vv{A) into one of various JMMO deformed Fock spaces 
-^«(Aj3 in the middle, and realize B{A) on the set of Uglov multipartitions on the 
left, and we categorify them. Then our categorification is to replace each weight 
space Vu{A)^ of Vv{A) with module category of a cellular algebra whose poset 
is the set of multipartitions which belong to ^(A)^ such that 

(i) the set i?(A)^ of Uglov multipartitions on the left coincides the parametriz- 
ing set of Irr(A^) induced by the cellular algebra structure on A^, 

(ii) V{A)fj^ on the right coincides }ioitnz{Ko{A^-mod),C), 

(iii) the embedding V{A)^ C .^(A)^ coincides the dual of the decomposition 
map, 

(iv) the Chevalley generators e^, fi lift to functors among the module categories. 
Our candidates for are block algebras of cyclotomic Hecke algebras. 

We expect to categorify the higher level Fock space f^{A) itself by Rouquier's 
theory of quasihereditary covers which uses rational Cherednik algebras associated 
with the complex reflection group G{d, 1, n). As we will explain in the third part, 
we have the category O of the rational Cherednik algebra, which is equivalent to 
the module category of a quasihereditary algebra, and the KZ functor from O to 
the module category of the Hecke algebra. We expect to have categorification such 
that (i) to (iv) and 

(v) the quasihereditary structure and the cellular structure induce the embed- 
ding of the set of Uglov multipartitions into the set of multipartitions, 

(vi) T{A) coincides llomz{Ko{0),C), 

(vii) the dual of the KZ functor coincides the dual of the decomposition map, 

(viii) the dual basis of Irr(O) coincides the Uglov canonical basis at u = 1. 
The last part is Yvonne's conjecture. We said that the logarithm of the parameters 
of the Hecke algebra seems to control the cellular structure. Here, the logarithm 
appears as the parameters of the rational Cherednik algebra, and what we expect in 
(v) is that the quasihereditary algebra structure should induce the cellular algebra 
structure on the Hecke algebra. 

3. The category of crystals 

3.1. Kashiwara crystal. Let us recall the definition. 

Definition 3.1. Let A = {aij)ij^j be a generalized Cartan matrix, 

(A, H = H^ = {h,},ei, P, = Homz(P, Z)) 

a root datum. Let g = 2{A) be the Kac- Moody algebra associated with A. A set 
P is a Q-crystal if it is equipped with maps wt : _B — s- P, e^, : B ^ B L\ {0}, 
ti^Lpi : P Z U {— oo} such that 

(1) =e,(6) + (/i„wt(6)). 

(2) If Bib e B then 

wt(ej6) = wt(6) + tti, ei{eib) = 6^(6) - 1, ipi{eib) (fi{b) + 1. 

(3) If f,b e B then 

wt(/j6) = wt(fe) - at, Ciifib) = ei{b) + 1, (pt{eib) = ipi{b) - 1. 

(4) Let b, y e P. Then ~Ub = V if and only if e,b' ^ b. 



^They are not tensor product of T^(h.^). 
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(5) If ipi{b) = — OO then Cib — and fib = 0. 

B may be viewed as an /-colored oriented graph by writing 6 A 6' if fib = b' . 
We call this graph the crystal graph of B. 

Example 3.2. (1) Let g = sh, a the positive root, oj — a/2 the fundamental 
weight. Let B{nu)) = {uo, ui, . . . , u„} and define 

wt('Ufc) = nw — ka, e{uk) = k, (p{uk) = n — k and 

\uk-i (fc > 0) ~ ]uk+i {k<n) 
^"'==|o (fc = 0)' ^"'==\0 (fc = n)- 

Next, let B{oo) — {uk \ k G Z>o} and define 

wt(ufc) = —ka, e{uk) ~ fc, ^{uk) = —k and 

{uk-i (fc > 0) - 
e«fc=|p (fc = 0)' ^^'=="^+^- 

Then, B{nLu) and B{oo) are g-crystals. 
(2) Let = {6i(a) | a e Z}. Define, for a e Z, wt(6i(a)) = aai, 

/, / NX I — « (j = i) /, / NX (« {j=i) 



-oo (i 7^ i) I -oo (i ^ i) 



and 



Then Bj is a f|-crystal. 
(3) Let A e P and Ta = {1^}. Define 

wt(iA) = A, ei{tK) = <Pi{tA) = -oo, iitA = fitA = 0. 

Then Ta is a fl-crystal. 

Definition 3.3. Let B\,B2 be ^-crystals. A crystal morphism is a map 

/ : Si U {0} ^ B2 U {0} 

such that 

(i) /(0) = 0. 

(u) Suppose that 6 e -Bi and f{b) e B2. Then 

wt(/(6)) = wt(6), ei{f{b)) = aib), ^iifib)) = ipiib). 

(iii) Suppose that b, b' G Bi and f{b), f{b') e B2. li .Ub = b' then fj(b) = f{b'). 

(iv) Suppose that 5, b' e Bi and /(fe) = 0, f{b') ^0. If 6 = lib' (resp. 6 = 
then e,f{b') = (rcsp. /,/(&') = 0). 

If / is injective, we say that / is an embedding. If / is bijective then we say that 
/ is an isomorphism. For example, the identity map is an isomorphism. 
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Remark 3.4. The definition of crystal morpliism in [25], [26] and [28] are all 
different. In [25], which follows [22, (iv) is dropped. In [28], / is assumed to 
map Bi to 82- Let us consider B{2lu) = {wo,ui,U2} in Example l3.2t l). The map 
/ : B{2uj) U {0} ^ B{2uj) U {0} defined by /(O) = 0, /(w,) = Ui, for i = 0, 1, and 
/(W2) = satisfies (i), (ii) and (iii) but not (iv). As B{2uj) corresponds to the 
irreducible highest weight module Vv{2uj), we would like that the identity map is 
the only crystal endomorphism of B{2lu). 

Note that a crystal morphism / may not commute with Ci and fi. If / commutes 
with them, we say that / is a strict crystal morphism. The strictness further requires 

(v) Suppose that i,b = (resp. f,b = 0). Then ij{b) = (resp. f^f{b) = 0). 
Example 3.5. Let i? be a g-crystal. Define a new crystal (5, wf^, ef , /f , ef , (pf) 

by 

wt'^(&) = wt{<j-\b)), e^b) = eda-Hb)), ^Ub) - ^^i'y-Hb)), 
e76 = ae,a-\b), f^b - af,a-\b), 

where a : B B is a permutation. Then / : BU{0} BU{0} defined by /(O) = 
and /(&) = a{b) [b G B) is an isomorphism, which is strict. Hence, if B is given 
two crystal structures which are isomorphic, it does not mean that Ci and fi of the 
two crystal structures coincide. 

Example 3.6. Let g — SI2 and (_B(oo), wt, e, /, e, tp) as above. Define a new crystal 
B{oo) ® Tnu) = (i?(oo), wt +nuj, e, f,e,ip + n). 

(1) The map / : B{nuj) U {0} B{oo) (g) T„„ U {0} defined by /(O) ^ and 
f{uk) — Uk, for < fc < n, is a crystal morphism. However, /m„ = in 
B{nuj) and /u„ = Un+i 7^ in B{oo) ® Tn^j- Thus the morphism is not 
strict. 

(2) The map / : B{oo) (g> r„^ U {0} ^ B{nuj) U {0} defined by 



/K) 



is a strict crystal morphism. 



Uk {k < n) 
(fc > n) 



Crystals and morphisms among them form a category, which are called the cat- 
egory of g-crystals. We have the notion of tensor product in the category. 

Definition 3.7. Let -Bi,i?2 be g-crystals. The tensor product Bi (g) B2 is the set 
Bi X i?2 equipped with the crystal structure defined by 

(1) wt(6i (g) 62) = wt(6i) + wt(62). 

(2) ei{bi (g) 62) = Gibi (g &2 if fiibi) > £^(62), bi (g 6^62 otherwise. 

(3) fi{bi (g) 62) = /i&i b2 if <y5i(6i) > ej(?^2), &i ® /i&2 otherwise. 

(4) ej(6ig)&2) = max{e,(6i),e,(62) - (/i,,wt(&i))}. 

(5) g) 62) = max{.^i(6i) -f (/ij, wt(62)), '^i(&2)}. 

Example 3.8. Let i? be a g-crystal, A G P. Then B g) Ta is a crystal with the 
same it, fi, ti as B but wt and ipi are shifted by A and A{hi). 
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Recall that a monoidal category C is a category with a bifunctor C x C ^ C, an 
object I called the unit object, such that natural isomorphisms 

: (Si B2) B3 =i Si {B2 B3) 

Xb:I(E)B~B, pb:B®I~B 

satisfy axioms for Bi B2 -B3 -B4, Bi / .62 — -Bi -B2 (the pentagon axiom 
and the triangle axiom) and Xj = pi : I I ^ I. 

For a crystal morphism f : Bi B2, we have crystal morphisms B ® Bi ^ 
B1S1B2 and Bx® B ^ B2® B given hyb®b'^h® f{h') and 6 6' f{h) h' , 
and the tensor product defines a bifunctor. The identity map gives a natural 
isomorphism {Bi i?2) S3 ~ Si {B2 iJs). We have natural isomorphisms 
TQ®Bc:iB and B ®To ~ B given by the identity maps 6 1-^ 6 and b®tQ^h, 
and it gives the same map on Tq Tq. 

Lemma 3.9. The category of q- crystals is a monoidal category whose unit object 
is To. 

Remark 3.10. Let C be a monoidal category with unit object /, B, B' two objects 
of C Recall that B' is the left dual of B and B is the right dual of B' if there exist 

e:I-^B®B', r] : B' ® B I 

such that the composition 

B~I®B (B B') S ~ B (B' B) B®I^B 

is equal to id^ and the composition 

B' ^B'®I B' (B B') ~ {B' ®B)®B' I ® B' ~ B' 

is equal to ids'. C is called rigid if every object has the left and the right duals. 
The category of fl-crystals is not a rigid monoidal category. To see this, let -B(O) 
be the crystal {60} with wt(6o) = 0, ei(&o) = fiibo) = 0, 6^60 = fibo = 0. For any 
B, we have that ^i(& &o) 7^ —00, which implies that there does not exist nonzero 
crystal morphism B0S(O)U{O} ToU{0} nor ToU{0} B(O)0BU{O}. Hence, 
B{0) does not have the dual. 

Remark 3.11. The category of g-crystals is not a braided monoidal category. For 
example, si2-crystals i?(O)0T„(^ and T„(^0i?(O) are not isomorphic if n 7^ 0. Below 
we introduce crystals which come from integrable J7„(£|)-modules. For such crystals 

we have isomorphisms Bi® B2 ~ ^2 Si , but we have to choose them functorial 
and they must satisfy the commutativity of moving Bi step by step to the right 

Si B2 B3 ^ ^2 Si ^ B2 B3 Bi 

with swapping Bi and B2 S3 at once. For q = sh this is not satisfied. 

Remark 3.12. In the case when q is of affine type, we may consider g' = [0,fl]- 

crystal, which is obtained by replacing P with Pc;, which is P modulo the null root, 
in the definition of g-crystal. Then we have other examples of Bx® B2 — B2® Si 
given by combinatorial ii-matrices for the affinizations of finite fl'-crystals. 

Definition 3.13. A crystal B is seminormal if 

ei{b) = max{n e Z>o | e"6 ^ 0} and ipi{b) = max{n e Z>o | fib ^ 0} 
hold, for all 6 e S. 
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Remark 3.14. Let Uv{lij) be the subalgebra of Uv{d) generated by ei,ej,fi,fj 
and v'\ for h e F^. Let A e P be such that {h,,A) > and {hj,A) > 0. Then, 
as we will explain below, we have the [^-crystal Bij{A) which is the crystal of the 
integrable highest weight ?7„([ij)-niodule with highest weight A. 

Let B be a g-crystal and consider it as a [^-crystal. If it is isomorphic to direct 
sum of Bij{Ays, for all z,j S / such that is of finite type, we say that B is 
normal. The following is proved in |26[ 5.2]. 

Lemma 3.15. Let Bi, B2 be seminormal (resp. normal) crystals. Then 

(1) Bi ® B2 is a seminormal (resp. normal) crystal. 

(2) Any crystal morphism f : Bi B2 is a strict crystal morphism. 

Corollary 3.16. The category of seminormal (resp. normal) Q-crystals is a monoidal 
category whose unit object is B{0). 

Recall that JC — Q{v), Ao ~ {c{v) e JC \ c{v) is regular at t; = 0}. Assume 
that the Cartan matrix A is symmetrizable. Then we have the /C-algebra [/^(g), 
the quantized enveloping algebra associated with the root datum {A, H, H^, P, P^). 
Let Oint be the full category of the BGG category consisting of integrable modules. 
Namely, Oint consists of those M £ Uy (g)- Mod that satisfies 

(i) M admits a weight decomposition M — 0Ae pM\ such that dim^c M\ < 00. 

(ii) There exists a finite set U C P such that if M\ ^ then 



(iii) The Chevalley generators and fi act locally nilpotently on M. 
Let M G Oint. Then we may define e„ /, : M ^ M by e,/f"^M = and 
fifi"^^u — /i""*"^'", for u G Kerci. Here, fl"'^ is the rt*'* divided power. 

Definition 3.17. Let M G Oint. An .4o-submodule C = (B\^pC\ is called a crystal 
lattice of M if Cx C Ma and Cx(g)IC = Mx, for all A G P, ei£ C £ and fiC C £, 
for all i E I. 

Definition 3.18. Let M G Oint. A crystal basis of M is a pair {C. B = UxepBx) 
such that 

(i) C — ®\^pCx is a crystal lattice of M, 

(ii) Bx is a Q-basis of £x/vCx, for all A G P. 

(iii) eiB CBU {0} and f,B CBU {0}, for aU i G /. 

(iv) Let b, b' G B. Then fib = b' if and only if e^b' = b. 

If {C,B) is a crystal basis of AI G Oint, then S is a normal g-crystal. There 
are seminormal crystals which are not of this form. For normal crystals, no such 
example is known. The following theorem was proved by the famous grand loop 
argument. 

Tiieorem 3.19 (Kashiwara). Let AI G Oint. Then there exists a unique crystal 
basis up to automorphism of M. 

Let A be a dominant integral weight. Then the irreducible highest weight 
[/„(g)-module Vy{A) belongs to Oint- The crystal basis of K(A) is denoted by 
(£(A), i3(A)). The highest vector va G K,(A) defines the highest weight element 
UA G B{A). 
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Remark 3.20. As Oint is a semisimple category, every object is a direct sum of 
K;(A)'s, which corresponds to the direct sum of S(A)'s in the category of crystals. 



Hom(B(A),5(A')) 



(A 7^ A') 

{0,ids(A)} (A = A') 

Hence Homcii„t(V;(A), K(A')) is a "hnearization"of Hom(B(A), B(A')2, and Oint 
is weh controUed by the category of crystals. However, it is no more true when we 
compare their monoidal structures. 

Recall that Oint is a braided monoidal category. (It is not rigid in general as 
long as we adopt the usual definition of the dual for general Hopf algebras: the dual 
Vv{—A) — llom]c{Vv{A), K.) is the lowest weight module, which does not belong to 
Oint unless g is of finite type.) Hence we have a natural isomorphism 14 (A) (g) 
K(A') ~ K(A') (g) V;(A) and this implies that B(A) (g) B(A') and B(A') (g> B{A) 
are isomorphic. However, as is mentioned above, the subcategory of these crystals 
is not braided. When g is of finite type, Henriques and Kamnitzer [Mj gave the 
notion of commutator for the full category of crystals which consists of direct sums 
of i3(A)'s, and showed that it gives a coboundary monoidal structure. 

The crystal B{A) produces a remarkable basis of Vu{A). 

Theorem 3.21 (Kashiwara). Let Cq — C{A) such that (£o)a = -^o^a- Define the 
bar operation on Vi,{A) by vX = v\ and fiU — fiU, for i £ I and u £ Vy{A), and 
denote the Kostant-Lusztig form ofUv{s) Ua{2)- Set 



£00 = CiA) and L ^ [/^(g)QwA. 

Then {L, Cq, Coo) is a balanced triple. In particular, we have the canonical basis 
{G{b)\beB{A)} o/K(A). 

Let us consider [7^7 (o)- Then it may be viewed as a module over the Kashiwara 
algebra (the algebra of deformed bosons), and we may define its crystal basis by 
the similar recipe. The crystal so obtained is the crystal B{oo) and we also have 
the canonical basis {G{b) \ b G B{oo)} of [/"(g)! We have G{b)vA = G{b'), for 
a unique 6' G B(A), or G{b)v\ = 0. This defines a strict crystal epimorphism 
B{oo)(g)TA ^ B{A). 

Theorem 3.22 (Kashiwara). There is an embedding B{A) — > B{oo)^Ta, for each 
dominant integral weight A, such that 

(1) The morphisms B{A) (g T-a ^ B{oo) form an inductive system and 

B{oo) = lim B(A)«)T_A- 

A^oo 

(2) The embedding is the section of B{oo) (g) Ta — s- B{A). 

We record two theorems which are useful to identify a crystal with B{A). The 
first is by Joseph [26l 6.4.21] and the second is by Kashiwara and Saito |30] . 

Theorem 3.23 (Joseph). Suppose that we are given a seminormal crystal D{A), 
for each dominant integral weight A, such that 



^That we adopt the definition of crystal morphism in |26) is important here. 
■^As is well-known, Lusztig constructed the basis by geometrizing Ringel's work when the 
generalized Cartan matrix is symmetric. 
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(i) There exists an element d\ G D{A) of weight A and all the other elements 
of D{A) are of the form fi-^--- fif,d\, for some ii, . . . , ijv G /. 

(ii) The subcrystal of D{A) <S) D{A') that is generated by d\(>^d\' is isomorphic 
to D{A + A'). 

Then D{A) ~ B{A), for all A. 

Theorem 3.24 (Kashiwara-Saito). Let B be a Q-crystal, bo € B an element of 
weight 0. Suppose that 

(i) wt(B)C^^g^Z<oa.. 

(ii) &o is the unique element of B of weight and ei{bQ) — 0, for all i G /. 

(iii) ei{b) is finite, for all i £ I and b £ B. 

(iv) There exists a strict embedding i : B ^ B ® Bi, for all i £ I . 

(v) ^-,(5) C {6 (g) b,{a) \b£B,a£ Z<o}. 

(vi) If b ^ bo then there exists i £ I such that G {fe® bi{a) \ b £ B , a £ 
Z<o}. 

Then B ~ B(oo). If there also exists a seminormal crystal D, a dominant integral 
weight A and an element d^ £ D of weight A such that 

(v) dA is the unique element of D of weight A. 

(vi) There is a strict epimorphism ^ : B iSi T\ D such that $(&o ® ^a) = c?A- 

(vii) <I> maps {b (S) t\ £ B iS) Ta | ^{b iS) t\) ^0} to D bijectively. 

Then D ~ B{A) and the section of $ given by the bijective map in (vii) gets 
identified with the embedding B{A) B(oo) <S> T\. 

Kashiwara constructed a strict embedding : B{oo) B{oo)(E)Bi that satisfies 
^iibo) — bo 1^ bi{0), for any i £ I, and showed that such an embedding is unique. 
Hence, in the above theorem is identified with this embedding. 

Recall that we have an anti-automorphism of U^{g) defined by /* = fi- It 
induces the star crystal structure on B(oo) defined by 

wt*(5) = wt(6*), e*ib) = e,ib*), (5) = ^.(6*), 

e*b={e,b*r, f*b^if,b*y. 

The next proposition is from [57! 8.1,8.2]. 

Proposition 3.25 (Kashiwara). Let and A be as above. 

(1) The image of the strict embedding is given by 

{6® 6,(a) I b£ B{oo),e*{b) = 0, a < 0}. 

(2) The image of the embedding B{A) B{oo) T\ is given by 

{b(E)tA\ €*{b) < {h„A),for any i £ I}. 

3.2. Realizations of crystals. Kashiwara crystal has many realizations. Each 
realization has its own advantage and in the case when we may transfer a result in 
one realization to a result in the other realization, it would lead to a very nontrivial 
consequence. This is exactly the case when we apply the theory of crystals to the 
modular representation theory of Hecke algebras. We have obtained classification of 
simple modules, decomposition matrices, representation type of the whole algebra, 
the modular branching rule, so far. This is the aim of the next subsection, and as 
a preparation for this, we explain various realizations here. 
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(1) Realization by crystal bases: This is already explained. When q is of type 
^e^^n it is closely related to soliton theory and solvable lattice models. 

Recall that the study of the Kadomtzcv-Pctviashvili equations by Sato 
school lead to the understanding of the Fock space as a gZoo-module, and 
then, by reduction to the Korteweg-de Vries equation etc, we obtain a g- 
module. 

Let A = (Ai, A2, . . . ) be a partition. Then, we assign its beta numbers, 
in which we have an ambiguity. However, this ambiguity precisely amounts 
to the choice of the coloring of the nodes of A, or cquivalcntly, the choice of 
the highest weight for the vacuum. Let us fix to G Z/eZ = /. For a node 
X G X which lies in the a*'* row and the column, we color x with its 
residue r{x) G Z/eZ defined by to — a + &. Then T = ®aQA, the space of 
these colored partitions, becomes a g-module via 



and definitions for the Cartan part. Wc denote the module by jF(Am). The 
Fock space is (Bme7./e7,^{^m), although we call J^(Ato)'s also Fock spaces. 

Later, they studied the XXZ model with periodic boundary conditions. 
The XXZ model is one of the important models for spin chains. Then, they 
found C/t,(s/2)-symmetry in the model, and they introduced the deformed 
Fock space J^v = (B\)C\, which becomes a ?7„ (0)-module after a choice of 
the coloring of partitions. We denote the module by J^y(Am). The vacuum 
has the weight A^, and the [/^(0)-submodule generated by the vacuum is 
isomorphic to Vy{Am)- The observation was that the space of states of half 
infinite spin chains looks like (Smei,/eZ^v{^m)- 

Misra and Miwa showed that ®a^o-^ is a crystal lattice of J^^(Am), and 
that the set of partitions is its crystal. Thus, its connected component that 
contains the empty partition is isomorphic to i3(A^). Note that B(A„) is 
realized as a subcrystal of the crystal of partitions. 

(2) Realization by Young diagram/Young tableaux and Young walls: This gave 
new treatment of classical objects in algebraic combinatorics. For example, 
the set of e-restricted/e-regular colored partitions is a realization of B{Am)- 
This is the crystal which appeared in (1) as the connected component which 
contains the empty partition. 

(3) Path realization: This came from the same effort to understand the spin 
model. Let g be of afSne type. Following standard notation, we have a 
special node G / and the Cartan subalgcbra has the basis {hi \ i G I}U{d}. 
The canonical central element c = X^j^j Cj/ij is defined by the requirement 
that gcd{ci G Z>o | i G /} = 1. Let A be a dominant integral weight 
such that (d, A) = 0. Then the ground state p\ = ■ ■ ■ (E) bi (E) bo, which 
corresponds to the highest weight element, and the other excited states 
■ ■ ■ ^Pi^Po where pk = bk, for sufficiently large k, form the crystal -B(A), 
which explained the appearance of the crystal in the XXZ model. In the 
XXZ model, we have bk = + oy bk = —, for all k. In the crystal language, 
{+, — } is a perfect crystal. 
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Definition 3.26. Let / be a positive integer, which is called a level. Let 
B be a finite g'-crystal. We say that B is a perfect crystal of level I if it 
satisfies the following. 

(i) There exists a finite dimensional ?7„(fl')-module with crystal basis 
{£,B), for some crystal lattice C 

(ii) B B is connected. 

(iii) There exists Aq € Pd such that wt(i3) C Aq — X]j^o^>oo^i- 

(iv) There is the unique element of weight Aq in B. 

(v) (c, e(6)) := J2 c»e»(&) > I for all b e B. 

(vi) For any dominant integral weight A = X^jg/ AjAj e Pd = ©ig/ZA^ 
with (c, X) = I, there exist unique vectors G B and bx G B such 
that ei{b^) = Aj and ^Pi{b\) = A,, for all i G I. 

(v) implies that B{X)(g)B has the imiquc highest weight clement of weight 
A, which is u\ (S> b^ by (vi). Further, every element of B{X) B is of the 
form • • • /i„ (ux iSib^). _ 

Let A e P be dominant with (c. A) = / and (d. A) = 0. Set A = A e Pd. 
Then Kang, Kashiwara, Misra, Miwa, Nakashima and Nakayashiki showed 
that there exists the unique crystal isomorphism B{X) ~ -B(A') B defined 
by Ux ^—^ ux' (8) &A, where A' = X^ig/ ^^(^^)^«' ^^'^ ^^^^ affinization 
gives an embedding B{A) — » B{A') (g) B'^^ defined by u\ i-^ uj^i ®bx- By 
iterating the procedure, we obtain the embedding B{h) Here, 
^aff _ I 6 e _B, n G Z} is the seminormal g-crystal which is defined by 
setting wt(z) = 5 and defining and fi by z^^^Cj and z~^^°fi respectively. 
This embedding is called the path realization of -B(A). 
Littclmann's path model: Littelmann considered piecewise linear paths in 
P (g) M. Let W be the Weyl group of q. Let A be a dominant integral 
weight. Given rational numbers = ao < ■ ■ ■ < Ug = 1 and weights 
vi, . . . ,i^s G WA, let 7r(t) : [0, 1] P(8)R be the piecewise linear path which 
goes to the i^j direction during t € [oj_i,aj], for I < j < s. We denote the 
path (t^i, . . . , j/g; ao, . . . , Os). A Lakshmibai-Seshadri path is such a path 
which satisfies certain additional condition. Joseph and Kashiwara showed 
that the set of Lakshmibai-Seshadri paths is a crystal which is isomorphic to 
B{A). Kashiwara introduced different treatment of the path model, which 
is more useful for us. Let B and B' be crystals. A map ip : B ^ B' is 
called a crystal morphism of amplitude h if 

wt(V'(6)) = hwt{b), (4ij{b)) = he,{b), ip^{^j{b)) = hipi{b), 

^ie,b) = eiij{b), i,cm = f'-m, 

for all b G B. Kashiwara showed that there is a unique crystal isomorphism 
of amplitude h for B{A) B{hA) C B{A)^'', and that if h is sufficiently 

divisible then the image stabilizes in the sense that there exist bi,...,bs 
and = qq < ■ ■ ■ < Og ~ 1 which are independent of h such that 

b ^ bf""' (g bf"^^'-"''^ (g) • • • (g &f' '(i--^-!), 

for sufficiently divisible h. Set = wt{bj), for 1 < j < s. Then the map 
b 1-^ {vi, . . . ,Ps',(io, ■ ■ ■ ,as) gives the Littelmann path model realization. 
When is of type ^^-i ^^'^ ^{^) — ^i^m), which is realized on partitions, 
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then bj are e-corcs. Thus, a variant of the Littelmann path model is that 
b e B{Am) is expressed by (i/i, . . . , Vg; ao, . . . , as), where ui D ■ ■ ■ D Us are 
e-cores. 

(5) Polyhedral realization: This is the embedding B{oo) ■ ■ ■ (S> ® Bi^ 
given by the strict morphisms : B{o6) B{oo) (S) -Bj, for i € I. This 
induces the embedding 

B{A) ^ ■■■®B,^® B,,(g) Ta. 

There are other realizations in terms of irreducible components of Nakajima 
quiver varieties, Mirkovic-Vilonen cycles/polytopes, Nakajima monomials, etc. 

3.3. Kashiwara crystals and Hecke algebras. Let us return to our theme, 
Hecke algebras. We mainly focus on type B or its generalization to type (rf, l,n). 
Broue, Malle and Rouquier introduced cyclotomic Hecke algebras. Let W he a 
complex reflection group, A the arrangement consisting of reflection hyperplanes 
in the defining W^- module V. Then they introduced the Knizhnik-Zamolodchikov 
equation on the complement V \A, and the cyclotomic Hecke algebra is defined as 
a quotient of the group algebra of tti{{V \ A)/W). When W = G{d, 1, n), we have 
the AK-algebra over C, which is obtained from the definition of 'H{W{Bn),S,L) 
by replacing the quadratic relation for Tq with (Tq — q^'^) ■ ■ ■ (Tq — q^'') = 0. Hecke 
algebras of type B are special cases of these algebras. Assume that g is a primitive 
e*'' root of unity and e > 2. Then we consider q of type and the dominant 

integral weight A = A-y^. We have Vy{A.y.) C ^^(A^^.), for 1 < j < d. By 

using the coproduct 

A(ej) = 1 (g) e, + ® A(/,) = /, «) 1+ v''* fi 

we define 

Denote A^'^) (g) • • • (g) A^^^ by A = (A^^), . . . , A*'*)). The set of colored multipartitions 
becomes the g-crystal associated with ^„(A). The ?7y(fl)-submodule generated by 
the vacuum of JF„ (A) is isomorphic to Vy (A) and it defines the connected component 
of the crystal of the colored multipartitions. We say that A is Kleshchev if it 
belongs to the component. Hence, we have a realization of B{A) by Kleshchev 
multipartitions, and we identify them hereafter. Now, we have the canonical basis 
{G(/x) I fj, : Kleshchev.} of Vy{A) C !Fy{A). We may expand G(/x) in !Fv{A) and 
write 

A 

It is known that dx^fj,{v) G tiZ>o[f] if A ^ /i, and d\^\{v) = 1. We specialize at 
V = 1 and write = X^;^ dx^ij,{l)X by abuse of notation. This is an equality in 
the nondeformed Fock space J^{A). We denote the g-submodule of J^{A) generated 
by the vacuum by V^(A). 

Denote by H^iq) the cyclotomic Hecke algebra whose parameters are specified 
above. Dipper, James and Mathas showed that Hn{q) is a cellular i?-algebra and 
the poset is the set of multipartitions. The cell modules are called Specht modules 
and we denote them by S—. D— is the module obtained by factoring out the radical 
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of the bilinear form on S—. An old theorem of mine then says the following. In (1), 
we see that the cellular algebra structure fits well in the crystal picture. 

Theorem 3.27 (A). Let g, A, V{A) C T{A) and H^iq) be as above. 

(1) Dt^ =/= if and only if /i is Kleshchev. Hence, the union for n > of the 
set of (isomorphism classes of) simple ^{^{q) -modules has a structure of 
Q-crystal, which is isomorphic to B{A). 

(2) Let Kn{A) = K{n^{q)-xaoA)(S)<^, or equivalently, X"Pi"(H^l(g)-proj) (g) Q. 
Then K{A) = ®n>GKn{A) becomes a Q-module, which is isomorphic to the 
Q-module V{A). 

(3) Identify K{A) with V{A) C !F{A) in the unique way by the requirement that 
D- — P- corresponds to 0. Let be the projective cover of D— . Then we 
have 

A 

where d\,^ — [S— : D— ] are decomposition numbers. 

(4) Suppose that the characteristic of R is 0. Then [P—] = G{fi). In particular, 
we have d^.^ = dx,fj.il). 

The proof uses results of Lusztig and Ginzburg on afhne Hecke algebras and 
Lusztig's construction of U~{2), which is the generic composition algebra of the 
Ringel-Hall algebra of the cyclic quiver. In [5] and [3] we explained the materials 
which were used in the proof of the theorem. Note that the Hall polynomials of the 
cyclic quiver were given by Jin Yun Guo. A generalization of the above theorem 
to afHne Hecke algebras of type B is attempted by Enomoto and Kashiwara. This 
involves a new type of crystals, called symmetric crystals. 

The theorem also suggests how to label block algebras. Recall that the block 
algebras of Hecke algebras of type A are labelled by e-cores. Recall also that if g is 
of twisted type or simply- laced nontwisted type and A has level 1, then the weight 
poset of V{A) has the form Li^^wA{i^ — Z>o^). Since the VF-orbit through the 
empty partition is the set of e-cores, the set of partitions /i with wt{fj,) E ly — ^>oS 
has the unique e-core of weight v. Thus, two partitions A and A' have the same 
e-core if and only if wt(A) and wt(A') belong to the same v — Z>o5. However, 
ht(A — A) = ht(A — A') = n implies that this is equivalent to wt(A) = wt(A'). In 
conclusion, the block algebras of 7i^'" (q) are parametrized by the weight set of 
V{A„i). This picture is proved to be true for general A by Lyle and Mathas [35 . 

Theorem 3.28 (Lyle-Mathas). The block decomposition ofTi.^{q) is the same as 
the weight space decomposition ffi;j:ht(A-/j)=n^(A);^. In particular, the block algebras 
are labelled by 

{^leP\htiA-^l)^n, viA),,^o}. 

Denote by B'^{q) the block algebra labelled by /i. Then the set of simple B^{q)- 
modules is {D— \ A e B{A)^} and if the characteristic of R is 0, we can compute 
the decomposition matrix of B^{q). 

We explain four more applications of the theory of crystals and the canonical 
bases. The first is the modular branching rule. Let D— be a simple 7i^(g)-module. 
Its restriction to Ti.^-iiq) is not semisimple in general. The modular branching 
rule is an explicit formula to describe which simple 7i^_]^((7)-modules appear in 
the socle. This is a suitable generalization of the ordinary branching problem. 
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In [23] Grojnowski and Vazirani proved that Soc(D— |^a ^^^^) is multiplicity free. 

They also showed that the set of simple 7i^(g)-modules becomes a crystal, which is 
isomorphic to B{A) again. Note however that crystal isomorphisms do not respect 
the labelling of simple 7i^((7)-modules. In the next theorem from 0, we proved 
that the isomorphism in question is the identity map. 

Theorem 3.29 (A). The modular branching rule is given by 

Soci?^|„A_^(^)^ D'^^. 

Thus, the modular branching rule has a very crystal theoretic description. 

The second is about representation type [3^. For Hecke algebras of type A, it 
was settled by Erdmann and Nakano by different methods. We have obtained the 
result for any L, but instead of preparing further notations, we state the result only 
in the case when L is the length function. Blockwise determination is in progress. 

Theorem 3.30 (A). Let W be a finite Weyl group without exceptional components, 
Pw{x) — X^uiew Poincare polynomial of W . We suppose that R is an 

algebraically closed field. Then Ti.R = TiiW, S,L = f) ® R is 

(i) semisimple if Pw{<l) 7^ 0. 

(ii) of finite type but not semisimple if 

max{fc G Z>o I {x — q)^ divides Pv/{x).^ = 1. 

(iii) of tame type but not of finite type if q = —I =/= I and 

max{fc G Z>o I {x — q)^ divides Pw{x)-} = 2. 
(iii) of wild type otherwise. 

The third is about an old conjecture of Dipper, James and Murphy. When 
they started the study of H„ = H(M^(i?„), S,L)® R motivated by classification of 
simple modules of finite groups of Lie type in the non-defining characteristic case, 
Kashiwara crystal was not available. The Specht module theory they constructed is 
the special case of the cellular structure we explained above, and they conjectured 
when D— was nonzero. The idea resembles the highest weight theory. Define the 
Jucys-Murphy elements ti, . . . ,tn by ti = Tq and i^+i = TitiTi, for 1 < i < n — 1. 
They generate a commutative subalgebra Tn, which plays the role of the Cartan 
subalgebra. 

(i) One dimensional representations of 7n are called weights. 

(ii) For an 7i„-module, the generalized simultaneous eigenspace decomposition 
of the module is called the weight decomposition. 

Weights are labelled by bitableaux. A is {Q,e) -restricted if there exists a weight 
which corresponds to a bitableau of shape A such that it appears in S— but does 
not appear in S—, for all /i <i A. The following statement was the conjecture made 
by Dipper, James and Murphy. Jacon and I proved this conjecture in [B] by using 
one of the main results of 7J. 

Theorem 3.31 (A- Jacon). D— if and only if X is {Q,e) -restricted. 

As we already know that D— ^ if and only if A is Kleshchev, what we actually 
proved is the assertion that A is Kleshchev if and only if A is (Q, e)-restricted. 
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The fourth is a remark on the MuUineux map for the symmetric group and the 
Hecke algebra of type A. The algebras have the involution i~> ~T^^ and the 
involution induces a permutation of simple modules. The permutation is described 
by the transpose of partitions when the algebra is semisimple, but it was considered 
to be difficult to describe the permutation when the algebra is not semisimple. 
The MuUineux map was its conjectural description and it took long time before 
Kleshchev proved the conjecture. In 7J, we have also proved that the MuUineux 
map is always given by transpose of partitions, if we work in the path model. 



4.1. The rational Cherednik algebra. As our main object of study is 7Y„(g), 
we focus on the rational Cherednik algebra associated with G{d, l,n). To introduce 
the algebra, we need many notations. Let 



where ei, . . . , e„ are standard basis vectors, that is, the i*'' entry of Ck is Ski- We 
write elements of F by y = J27=i Vi^ii where yi G C, for 1 < i < n. Similarly, let 



where {xi, Cj) — Sij. We write elements of V* hy ^ — J27=i ^i^ij where G C, for 
1 < i < n. In the rest of the paper, we denote G{d, l,n) by W. 



Definition 4.1. Let C = exp(^^!^^). We define U eWJor l<i < n, by 



Then the set of complex reflections in W is 

S ^{t°; \ l<i<n, 1 < a < d} U {s^j-^ \ 1 < i < j < n, < a < d}. 

Let Sn be the symmetric group of degree n. Sn acts on V by wek = euj(k), and 
we may identify Sn with G(l, 1, n) C G{d, 1, n) = W. Let T = (^i, . . . , i„) be the 
subgroup of W generated by ii, . . . ,tn, which is isomorphic to (Z/dZ)". W is the 
semidirect product of T (which is a normal subgroup of W) and Sn- 

We denote the action of w £ W on V hy w : y i-^ w{y) , and the action ofw eW 
on V* hy w ■- £^ 1-^ "^{O- Note that 

(i) if t = • • • C then t{xk) = C^Xk, 

(ii) if w e Sn then w{xk) = x^i^k)- 

For each s d S, we have the reflection hyperplanc Hg = {y G V \ s{y) = y}- Let 
Hi — Ker(a;i) and Hij-^ = Ker(a;i — (^"Xj)- If s = ti then — Hi, and if s = Sij-a 
then Hg = Hij-a- We denote the hyperplane arrangement {Hg | s e S"} by ^. 

Definition 4.2. (1) We define the set of roots <^ = {an \ H e A} Q V* by 

otHi — Xi and oiHij.^ — Xi ~ C^j- 
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(2) We define the set of coroots $^ = {vh \ H e A} C V hy vh^ = ei and 
VHii,^ = - C""ej. 

For cacli H ^ A, define Wh = {«' G W \ w{y) = j/,for all y e H.} and en = 
\Wh\. If H = Hi then Wh = (U) and ch = d. UH = Hij-oc then Wh = {sij-a) 
and ch — 2. 

AsV = H® Cvh is a decomposition into a direct sum of VKj/ -modules, and Wh 
acts trivially on H, Cvh affords a faithful representation of Wh- Thus 

Wh ^ {exp(27rv^a/e//) | < a < e//} C GL{Cvh), 

and we may define a generator of the cyclic group wh € Wh by exp(27^^/^/e^r)• 
In other words, we define wh = U li H = Hi and wh = Sij-a if H = Hij-a- 

Definition 4.3. en^ = El=o ^ exp(27r\/^a/s/eH)w^, for < fc < en- 

The T4^f/-module Ce/f.fe affords the representation cxp(— 27r\/— lfc/e_ff )• 

Definition 4.4. Let be a commutative C-algebra. We suppose that parameters 
Ki, . . . , Kd_i, h G R are given. Define 

^ = (^Oiez/dz and /i = (/ii)iez/2z 

by extending the kappa parameters by kq = = and by /ii = h, ho = h2 = 0. 
Then, for < A; < e^r, we define 



CH,k 



K.k (H = Hi) 
hk {H = Hij-a)- 

Definition 4.5. For H G A, we define 

(1) 7// = e/f X]fe=o^(cff,fc+i - CH,k)£H,k € RWh- 

(2) Off = en Y.k=i^ CH,keH,k e iJWij. 

If iJ = Hij-a then 7^ = 2hsij-a and ajj = — Sij-a)- 

Now, we are ready to introduce the rational Chcrednik algebra. Let i? be a 
commutative C-algebra such that parameters ki, . . . , Kd-i, h £ R are given. The 
W^-action on V and V* naturally defines W^-action on T{V ® V*), and we have 
the smash product T{V ® T^*)ttW. We have the relations wyw~^ = w{y) and 
w^w~^ = w{^), for 2/ e V, ^ G V* and w gW. 

Definition 4.6. The rational Cherednik algebra Hii{K, h) (associated with W) is 
the i?-algebra obtained from the i?-algebra TiV ® F*)jtV1^ 0c R by factoring out 
the two-sided ideal generated by 



where y.,y' run through V and run through V* . 



Let V be the sheaf of algebraic differential operators on V^eg - Let us consider 
the trivial PF-equivariant bundle Vreg x 'CW on Vreg and let 0(V^eg,CVK) be the 
global sections. W acts on the space by {w ■ f ){y) = wf{w~^{y)) as usual. 'D{Vreg) 
also acts on the space and wc have wdyW^^ = and w^w~^ = ^(Oi where ^ is 

considered as a multiplication operator, and dy = X^iLiZ/i^) V = X]r=iy»^*- 
In particular, 0{Vreg, CW) is a D(Vre5)ttW^-module. 
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Definition 4.7. The operator 

Ty^dy+Y, ^^^^an G V{Vreg)W ®c R, 

HeA 

which acts on 0{Vreg,'CW) R, is caUed the Dunkl operator. 
The foUowing lemma from [12] is not difficuh to prove. 

Lemma 4.8 (Etingof-Ginzburg). 

(1) We have an R-algebra monomorphism 

Hniti, h) V{Vreg)m ®c R 

given by i—f y i-^ Ty and w t-^ w. 

(2) Hii{k, h) — S(y*) (g)c S{V) i^c RW as an R-module. In particular, Hfi{K, h) is 
R-free of infinite rank with basis given by 

{x^^ •••<"ef^ •••e^w I a, > 0,A > 0,w£W}. 

(3) If we localize the monomorphism in (1), we have 

0{Vreg) ®0(V) Hr{k, h) ~ V{Vreg)m ®C R- 

In particular, 0{Vreg) ®o{V) Hfi{K, h) is an R-algebra. 
Definition 4.9. Let z = X^hg^a <= RW and define 

n 

Eu = — z + Xiei e IIfi[K, h). 

i=l 

The element Eu is called the Euler element. 

We have [Eu, y] = — y, [Eu, = and [Eu, w] = 0. Hence IIji{K, h) is a Z-graded 
i?-algebra. 

Definition 4.10. Let O be the full subcategory of IIji{k, h)- Mod consisting of the 
objects that satisfy 

(i) finitely generated as an /i)-module, i.e. O C IIii{K,h)- mod, 

(ii) locally nilpotent as a 5(l^)-module. 

Recall that an i?-algebra A is filtered if there exists a family of i?-submodules 
{Fp(A)}pgz>o such that 

(1) l&Fo{A). 

(2) Fp{A) C Fp+i{A) and Up>oFp{A) - A. 

(3) Fp(A)F,iA) C Fp+,{A). 

An A-module M is filtered if there exists a family of i?-submodules {Fp{M)}p^z 
such that 

(1) Fp{M) = 0, for sufficiently small p. 

(2) FpiM) C Fp+i{M) and UpezFpiM) = M. 

(3) Fp{A)F,iM) C Fp+,iM). 

If TV is an A-submodule of M, then N is also filtered by Fp{N) = Fp{M) n N. The 
following is well-known. 

Lemma 4.11. Let A be a filtered algebra. Then an A-module M is finitely generated 
if and only if M is filtered such that gr(M) is finitely generated as a gr{A)-module. 
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The rational Cherednik algebra is a filtered algebra by the filtration 

Fp(i/fl(K, h)) = SiV*) ®c SiV)<p ®c RW. 

As gr(i?fl,(K, h)) — S{V(BV*)\jtW is a Noetherian i?-algebra, an Hji{K, /i)-submodule 
of a finitely generated Hii{K, ft,)-module is again finitely generated. Hence O is an 
Abelian category, and indecomposable objects in O are indecomposable Hr{k, h)- 
modules. In fact, O is a Serre subcategory of Hnin, ft.)- Mod. 

Example 4.12. Let E e IrrT4^ and let / = (ei, . . . , e„) be the augmentation ideal 
of S{V). Then {S(V)/r+'^ ®c E) (g>c R is an S{V)W 0c i?-modulc. Define 

^r{E) = Hr{k, h) (g>siv)iw»cR iS{V)/r+' (g>c E) (g>c R. 
Then Ar(i?) G C If r = we denote it A(i?) and call them standard modules. 

The following values are important. They will determine the highest weight 
category structure of O. 

Definition 4.13. Let E E IrrW. Then z acts on EiS)cR by a scalar multiple. We 
denote the value hy ce & R- 

4.2. The existence of a progenerator. As there are some confusions in [19], we 
prove the existence theorem when the base ring i? is a local ring. I do not know 
whether it holds for arbitrary Noetherian ring. One difficulty is that the rational 
Cherednik algebra is not module-finite over R. 

Lemma 4.14. Suppose that R is a local ring such that the residue field F contains 
C. For each a E F, define 

R{a) = {ae ^E(iii:tw{-CE + ^>o) | a = a}. 

Let fa{z) — Y\aeR.{a)^'^ ~ oi) be a monic polynomial in R[z]. 

(1) Let M eO. Then M = (BaepMa where 

Ma = {me M I /a(Eu)^m = 0,/or sufficiently large N}. 

(2) M I— > Ma is an exact functor from O to RW -Mod. 

(3) Ma is a finitely generated R-module. 

For the proof, consider the case M = Ar{E) first. 
Definition 4.15. For M e O, define M?"^™ {m e M \ Vm ^ 0}. 

Note that MP""' ^ whenever M ^ 0, and M^"™ C EiJeirriv 

Lemma 4.16. Suppose that R is a Noetherian local ring such that the residue field 
F contains C. Then any M G O is a direct sum of finitely many indecomposable 
objects of O. 

In fact, if we had a strictly increasing infinite sequence of submodules Mi C 
Ml © M2 C • • • C M then we have a strictly increasing sequence 

Mf"™ C Mf"" ® Mf ™ C . . . C MP"™, 

which is a contradiction since MP""' is a Noetherian i?-module. Suppose that i? is a 
complete regular local ring. Then the uniqueness of the decomposition follows from 
the existence of a progenerator which we will prove in this subsection. However, 
the case when i? is a field is an easy case, and we record here the following basic 
results. The proof is by standard arguments. 
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Proposition 4.17 (Dunkl-Opdam). Let R he a field of characteristic 0. 

(1) A(£') admits the eigenspace decomposition with respect to Eu. Further, 
the set of eigenvalues that appear in the eigenspace decomposition coincides 
with ~ce + Z>o. 

(2) A(£') has a unique maximal Hj^{k, h)-submodule and the eigenvalue ~ce 
does not appear in its eigenspace decomposition with respect to Eu. 

(3) Endc)(A(£;)) = R, for E e hmW . 

(4) Let L{E) = TopA(i?), which is an irreducible LI i^{n,h) -module. Then 
we have [A(£') : L{E)] = 1 and if [Yl&d/\{E) : L{E')] ^ 0, for some 
E' € Irr W, then -ce' € -ce + Z>o • 

(5) {L{E) I E G Irr VF} is a complete set of irreducible objects of O. 

(6) Any M G O has a finite length as a L[ji(k, h)-module. 

(7) O is a Krull-Schmidt category. 

Recall that an algebra A is local if A/RadA is a division ring. (7) says that 
Endci(M) is local, for any indecomposable object M in O. In fact, we may apply 
the Fitting lemma to M by (6), and (7) follows. 

Definition 4.18. Let i? be a ring which contains Z. We introduce a partial order 
on i? by a < 6 if a + Z>o ^ & + Z>o. (Thus, a < a — 1.) The order induces a 
preorder on Irr W hy Ei < E2 if —cei < —ce^- 

Proposition 4.19. Let R be a local ring such that the residue field F contains C. 
For a £ F, we define the full subcategory O-"" of O by 

O^" = {M e O I Mb = 0,/or h ^ a.}. 

Suppose that A(i?) g O-"^ and that —ce^ ^ a when —ce^ > —ce. Then A(£') is a 
projective object of 0-°' . 

Proof. Let Af ^ ^ in O^" and take 7^ / G Hom(A(£;), A^). Fix 7^ t; G 
Then, to show that IIom(A(£'), A/) IIom(A(£'), A^) is surjective, it suffices to 
prove that there exists m E M such that (i) m maps to f{v), (ii) RWm ~ E (g)c R, 
(iii) Vm ~ 0. By Lemma r4.14f 2). we may choose m G Af_c^ such that m satisfies 
(i) and (ii). Suppose that L^m ^ and R^^m = 0. Then 

S''{V)RWm ~ L^'RWm C M-cw-r- 

Choose E' G IrrM^ such that E' appears in S^{V) (^c E. Then we have —Ce' < a 
by AT G O-" and —c^ = —Ce — r > —ce- Thus, r = by the assumption and (iii) 
is also satisfied. □ 

A similar argument shows the following. 

Lemma 4.20. Suppose that R is a local ring such that the residue field F contains 
C. Let E, E' G IrrM^ be such that E ^ E' . Then we have Exto(A(£;), A(£;')) = 0. 

In fact, if ^ A{E') M A{E) is given, take O^v e A(£;)_c^. Then 
we may choose m G Ai^-c^ such that (i) m maps to v, (ii) Vm = 0. Hence the exact 
sequence splits. 

Lemma 4.21. Suppose that R is a local ring whose residue field F contains C. 
Let a G F and let {A{Ei), . . . , A{Em)} be all of the standard modules that belong 
to O-". // we have projective objects Pi of O-"' such that Pi A{Ei) — > 0, for 
1 < i < m, then P = is a progenerator of 0-°' . 
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In fact, for any M £ O^", we have A,.(CVF)®^ M 0, for some r and N. 
Note that Ar{CW)®^ has a finite A-filtration. Suppose that A{E') with -c^ ^ a 
appears in the A-filtration. As any subquotient of M G 0-°' belongs to O-", the 
image of A(i?') vanishes. Hence, we have P®^ ^ M ^ 0, for some N'. 

Theorem 4.22. Suppose that R is a Noetherian local ring whose residue field 
contains C. Then O has a progenerator which has a finite A-filtration. 

Proof. For 7 E F/Z, define C = {M e O \ Ma = 0, for 0^7.}. Then we have 
O = ®yf=p/zO^ . We show the existence of the desired progenerator for each O^. 
For this purpose, we assert that has a progenerator which is a quotient of an 
object with a finite A-filtration. Let 'y = qq + Z. If fc is sufficiently small then 
Q<ao+k ^ g^^^ ^ jg sufficiently large then 0-"°+'' = {0}. Hence we prove 
the assertion by induction on k. Suppose that we have the desired progenerator Q 
for 0<°. By Proposition 14. 191 and Lemma [4.211 it suffices to show the existence of 
a projective object P of O-" such that P ^ Q ^ and that P is a quotient of an 
object with a finite A-filtration. Write Q — X]i=i Hif{K, h)mi such that m.i G Qai- 
Fix N so that 

a, -iV-1^ U (-cI7 + Z>o), 

B'GlrrlV 

for 1 < i < L This implies that Ma,-N-i = 0, for any M g O, by Lemma HTTil 

Moreover, since Q is a quotient of an object with a finite A-filtration and fa^ (Eu) 
acts as on A{E')ai, for all E' G lirW, there exists e such that /a- (Eu)*^?™ — 0, 
for m G ■ 

Claim 1: Let M e O^" . Then /a.(Eu)^+im = 0, for m e Afa,. 
In fact, since Ma is a finitely generated i?-module, there is 

ip : A(£;')®"^' — > M 

E' :~c^f —a 

such that Coker^j e O^". In particular, there exists Q®™''^ Cokercp 0. Hence 
if m G Mai tlicn /a- (Eu)'^m G (Im 1^9)0; and /„. (Eu)'^+^m = follows. 

Note that ANiCW) is the tensor product OiV) ®c CW ®c S{V)/I^+^ ®c R- 
Hence we have l:=l(g)l(g)l(g)lG AAr(CW^). Define 

R, = An{CW)/Hr{k, h)faX^nY+H 

and define R'^ to be the /i)-submodule of Ri generated by (Bb^a{Ri)b- Then 

we let P^ = Rt/R[. Note that P, G We denote the image of 1 in P, by 1,;. 

Claim 2: For M G O-", we have a natural isomorphism Homc)(Pi, Af) ~ Mai- 

The isomorphism is given by i— > 95(li). As Pi — Hji{Hi, K)li, the injectivity is 
clear. On the other hand, if m G Ma^ then I^~^^m C Ma^^N-i — 0. Hence we 
have S(y)/I^+'^ M defined by 1 i-> m, which induces An{CW) -> A//. Since 
/a;(Eu)'^+^TO = by Claim 1, we obtain Ri — > M. We conclude that there exists 
ip : Pi M such that p{li) = m. 

By Lemma r4.14r 2') and Claim 2, Pi is a projective object of C-°. P^ is a quotient 
of AAr(CW^), and An(CW) has a finite A-filtration. Thus, P = e-=iPj has the 
required properties, and the assertion is proved. 
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Now we have a progcnerator of C which is a quotient of an object with a 
finite A-filtration. That this progcnerator has a finite A-filtration comes from the 
following claim, which is not difficult to prove. 

Claim 3: If Mi ® M2 has a finite A-filtration, then so does Mi and M2. □ 

Proposition 4.23. Suppose that R is regular. That is, R is Noetherian and Rp is 
a regular local ring, for all p e Speci?. Let H be an R-algebra, C a full subcategory 
of H-mod. Suppose that if M G C and M ^ N ^ in H-mod then N G C, and 
that there exists a projective object P of C such that 

(i) P is a finitely presented H -module, 

(ii) P is a projective R-module, 

(iii) Endc(-P) is a finitely generated R-module. 

Then A = Endc(-P)°P is a projective R-module. If Q & C satisfies 

(a) Q is a projective R-m,od,ule, 

(b) Homc(P, Q) is a finitely generated R-module, 

then Homc(P, Q) is a projective R-module. 

Proof. As R is Noetherian and by (b), Homc(-P, Q) is a finitely presented -R-module. 
Hence 

Ext^(Homc(P, g), ?)p = Ext^^ (Homc(P, Q)p, ?p). 

We also have Homc(P, (5)p ~ Hom//p (Pp, Qp) by (i). Hence, Homc(P, Q) is a 
projective i?- module if and only if Hom/fp (Pp, Qp) is a free Pp-module. Hence we 
may assume that P is a regular local ring from the beginning. Let d be the KruU 
dimension of P, (zi, . . . , Zd) be a system of parameters. Let T = Homc(P, — ) and 
define Qi = T{Q/{z\, . . . , Zi)Q). By (a), we have the exact sequence 

Q/{zi, . . .,Zi)Q Q/{zi, . . .,Zi)Q Q/{zi, . . .,Zi+i)Q 0. 

Thus, — > Qj "^^^ Qi — > Qi+i — > 0. In particular, all the Qi are finitely generated 

P-modules since Qq is so by (b). Let Ri = R/{zi, . . . , Zi). We claim that Qi is a 
fiat Pi-module. In fact, this is obvious when i = d. Suppose that i < d and that 
Qi+i is a flat Pj+i-module. Then, since 

(i) Qi is a finitely generated module over the Noetherian local ring Ri, 

(ii) Zi+i G Pj is a non-invertible regular element, 

Qi is a flat Pj-module if and only if ^ Qi and Qi+i ^ Qi/zi+iQt is a fiat 

Pj+i-module. Hence, Qo is a fiat P-module, which is a free P-module by (b). □ 

Theorem 4.24. Suppose that R is a regular local ring whose residue field F = R/m 
contains C. We denote by 0{R) the category O for Hr{k, h), and we identify 0{F), 

the category O for Hp{k. h), with the full subcategory of 0{R) consisting of M with 
vnM = 0. Then, there exists a m,od,ule- finite R-algebra, A such that we have 

(1) A is a projective R-algebra, i.e. A is projective as an R-module, 

(2) 0{R) ~ A-mod, 

(3) 0{F) corresponds to A^r P-mod under the equivalence in (2), 

(4) A(P) corresponds to an A-module which is a finitely generated projective 
R-module under the equivalence. 
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For the proof, wc take the progenerator P constructed in Theorem 14.221 and 
define A ~ Endci(^')°'^- Then we check the assumptions in Proposition 14.231 (ii) 
and (a) are obvious. Recall that ifO— >L— >M^A^^O such that L is finitely 
generated and M is finitely presented then N is finitely presented. Hence, that 
An{CW) is a finitely presented H ii{K, h)-module implies that (i) holds, (iii) and 
(b) follow from the fact that Pa and Qa are finitely generated i?-modules, for a ^ F, 
since R is Noetherian. 

Corollary 4.25. Suppose that R is a complete regular local ring. Then the category 
O is a Krull- Schmidt category. 

Suppose that i? is a Noetherian commutative ring and A is a module-finite 
projective _R-algebra. Then a finitely generated A-module M is projective if and 
only if the following hold. 

(i) M is a projective i?-module, 

(ii) for each closed point x £ Speci?, M k{x) is a projective A k{x)- 
module. 

By Theorem if M is A-filtered then Homc>(P, M)(S)rF ~ Homo(P, M(g)KF). 
Hence, we have the following corollary. 

Corollary 4.26. Let R he a regular local ring whose residue field F contains C. 
Then a A-filtered object M £ 0{R) is a projective object if and only if M ®ji F is 
a projective object ofO{F). 

4.3. Highest weight category. The aim of the remaining part is to introduce 
Rouquier's theory of quasihereditary covers. 

Definition 4.27. Let i? be a commutative ring, H an i?-algebra, C an _R-linear 
Abelian category which is a subcategory of H- Mod. Let A be a finite preordered 
set. Then, we say that (C, A) is a highest weight category in weak sense if there 
exist objects {A(A) | A G A} such that the following are satisfied. 

(i) A(A) is a projective i?-module. 

(ii) If Homc(A(A'), A(A")) 7^ then A' < A". 

(iii) If e C is such that Homc(A(A), A) = 0, for aU A, then A^ = 0. 

(iv) For each A, there exists a projective object P(A) of C such that there is 
P(A) A(A) and that Ker(P(A) A(A)) has a finite A-fihration in 
which only A(A') with A' > A appear. 

A highest weight category in weak sense (C, A) is split if it also satisfies 

(v) Endc(A(A)) = R, for aU A. 

A(A) are called standard objects. This definition drops the requirement that a 
highest weight category should be Artin in some sense. Hence, we add the phrase 
"in weak sense". Following [35], we define as follows. 

Definition 4.28. A highest weight category in weak sense (C, A) is a highest weight 
category if C ~ A- mod, for some module-finite projective i?-algebra A. 

Let us recall the usual definition of a highest weight category over a field. Note 
that we only require that A is preordered. But this is not essential. 

Definition 4.29. Let i? be a field. A category C is an Artin category over R if 
(i) C is an Abelian i?-linear category. 
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(ii) dimfl Homc(X, Y) <oo, for aAlX,Y eC, 

(iii) All objects are of finite length. 

A highest weight category (C, A) is split if it also satisfies 
(v) Endc(A(A)) = R, for aU A. 

Definition 4.30. Let i? be a field, C an Artin category over R, A a. finite preordered 
set. Then, we say that (C,A) is a highest weight category if there exist objects 
{A(A) I A G A} such that the following are satisfied. 

(i) L(X) = Top A(A) is an irreducible object and {L{X) | A £ A} is a complete 
set of isomorphism classes of irreducible objects. 

(ii) If [Rad A(A) : 7^ then /x < A. 

(iii) For each A, there exists a projective object P(A) of C such that there is 
P(A) A(A) ^ and that Ker(P(A) A(A)) has a finite A-fihration in 
which only A(A') with A' > A appear. 

Suppose that (C, A) is a highest weight category in weak sense. If A' ■)(. A" then 
Ext^(A(A'), A(A")) — 0. Next suppose that (C,A) is a highest weight category 
over a field. If A' 7^ A" and A' ^ A" then Home (A(A'), A(A")) = 0. If (C,A) 
is a highest weight category over a regular local ring R whose residue field is F, 
then repeated use of Nakayama's lemma implies that if A F- mod is a highest 
weight category whose standard objects are {A(A) <S)r F | A G A} and all A(A) are 
projective i?-modules, then A' ^ A" and A' A" imply Homc(A(A'), A(A")) = 0. 

Lemma 4.31. Suppose that R is a field. Then the two definitions of split highest 
weight category coincide. 

That the usual definition implies Rouquier's definition is clear. Hence we prove 
the converse. If A is module-finite over a field R, it is a finite dimensional i?-algebra, 
so A- mod is automatically an Artin category over R. By the conditions (ii) and 
(iv) we have Homc(P(A), A(A)) = Endc(A(A)). If Top A(A) is not irreducible, then 
dimflEndc(A(A)) > 2. Thus, L{X) = TopA(A) is irreducible. Now (i) is clear. If 
[RadA(A) : L{ii)] 7^ then we have a nonzero ip : P{n) — > Rad A(A). Consider the 
A-filtration P(^) = Fq D Fi = Ker(P(/x) A(/x)). If ip{Fi) then ip induces a 
nonzero A(A) Rad A(A), which contradicts dimijEndc(A(A)) = 1. Hence, there 
exists y > jjL such that (p induces a nonzero homomorphism A(i^) A(A). Thus, 
X> V > fi and (ii) is proved. 

Theorem 4.32 (Guay). If R is a field then the category O for Hji{K, h) is a split 
highest weight category. 

In fact, by the argument which uses eigenvalues of Eu, Homo (A, Y) is a finitely 
generated P-module, for X,Y ^ O, when P is a Noetherian local ring. Hence O 
is Hom-finite. The other conditions but the existence of projective objects P(P) 
are already proved in Proposition |4T7l By Theorem l4.24l A{E) has the projective 
cover, which we denote by P{E). Then, P{E) is a direct summand of a A-filtered 
object. Thus P{E) is A-filtered. Lemma 14.201 implies that any M e with a 
finite A-filtration admits a A-filtration M — Fq Fi Z) ■ ■ ■ with the property that 
F,/F^+i = A(£") and F,+i/F,+2 = A{E") then E' < E" . Thus, if the A-fihration 

Ker(P(P) ^ A{E)) ^ F^ D F2 2 ■ ■ ■ 2 F^ D 
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has the form F^/E,+i = A(£;(')) with > for 1 < i < /c - 1, and Fk-i/Fu = 
A(£;') with E' / E, then E' < E and we may move A(£:') to the top of the 
filtration. This imphes that TopP(_E) D L{E) L{E'), which is a contradiction. 

Definition 4.33. Let i? be a commutative ring, H an i?-algebra, C an i?-hnear 
Abehan category which is a subcategory of H- Mod. An object L of C is R-split if 
the canonical i?-modulc homomorphism 

L®^ndA{L) Homc(L,P) P 
is a split monomorphism in i?-Mod, for all projective objects P of C. 

It is not named but the definition is in 39J. The next lemma is from '39', 4.10]. 

Lemma 4.34. Let R be a Noetherian local ring whose residue field is F ^ R/m, A a 
module-finite projective R-algebra, C{R) = ^-mod. We denote the full subcategory 
{M gC\ mM = 0} by C{F) = A(g)R P-mod. Let L e C{R). Then, L is an R-split 
projective object of C{R) if and only if 

(i) L is a projective R-module, 

(ii) LiSirE is an E -split projective object ofC{E). 

Suppose (i) and (ii). Then, by our assumptions on A and i?, L is a projective 
object of C{R). Now, both A and L are free P- modules of finite rank and P is a 
direct summand of a free ^-module of finite rank. Thus 

HomA(P, v4) P = HomA(5Hi=^(P ®r P, A®rF), 
EndA(P) ®rE^ EndA®„F(i ®R F). 
Since L®rF is P-split, P(g)End^(L)Homyii(P, A)®rF — > A®rF is a monomorphism. 
Thus if wc write P^EndACi) HomA(L, A) ^ A ^ L' Q then Torf (P, L') = 0. 
Hence, L' is flat by [23 Theorem 22.3], and L is P-split as desired. The other 
implication is clear. 

Lemma 4.35. Let R be a regular local ring whose residue field is E , A a module- 
finite projective R-algebra, C{R) — A-mod andC{F) = A®rF-tiioA. Suppose that 
a collection of R-free objects {A(A) | A G A} C C{R) is given. If C{E) is a split 
highest weight category whose standard objects are {A{X)iSirF \ A € A}, and whose 
projective objects are A iS)r F-filtered, then A(A) is R-split, for all A. 

As we only apply the result to O, we add the assumption that projective objects 
are A-filtered, but this is in fact automatic. 

Let A be a maximal element of A, and let P be a projective object of C(P). Then, 
since C(P) is a split highest weight category, A (A) ^r P is a projective object of 
C(P), there is a subobject Pq of P such that Pq ~ (A(A)(g)_RP)®'", for some m, and 
Homc(F)(A(A) ®R F,P/Pa) = 0. We also have Endc(i^)(A(A) (E)r P) = P. Thus, 
A(A) (g)i? P is an P-spht projective object of C(P) by [321 Lemma 4.5]. As A(A) is 
P-free, it is an P-split projective object of C(P) by Lemma [4.341 Define 

J = Im (A(A) ®R HomA(A(A), A) A) . 

J is a two-sided ideal of A. As A(A) is P-split and projective, [321 Lemma 4.5] 
implies that A/ J is a module-finite projective P-algebra, HomA(A(A), A/ J) — 
and J ~ A (A)®™, for some m. Thus, we may prove Lemma 14.351 bv induction on 
|A|. Note that we need here Homc(A(A'), A(A")) = 0, if A' 7^ A" and A' ^ A", to 
guarantee that if A' 7^ A then A(A') is an A/J-module. See ^39, Lemma 4.4]. 
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Now we have Theorem 14.361 below. The conditions (i), (ii) and (v) to be a spUt 
highest weight category are easy to check. By Theoreni l4.241 we assume that objects 
of 0{R) are finitely generated _R-modules. Thus, iV = if and only if N (gjjiF = 0. 
Hence Theorem 14.321 implies that (iii) holds. To verify (iv) by induction, we show 
that if A is maximal and Q is a finitely generated projective A/ J -module such that 
some A(/i) with /i < A appears in its A-filtration, then we may find a finitely 
generated projective ^-module P such that 

A(A)®™ ^ P ^ Q ^ 0, for some m. 

This is proved in [39l Lemma 4.9]. Take a surjective map / : i?®™ Ext\{Q, A(A)). 
Then / e Homfl(i?®™, Ext\{Q, A(A))) ~ Ext\{Q, A(A)®") gives the desired short 
exact sequence. Note that ii Q = Qi (B Q2 then we consider the direct sum of the 
short exact sequences for Qi and Q2, so we may prove the assertion that P is a 
projective ^-module only when Q — {A/ J)®", for some n. 

Theorem 4.36 (Rouquier). Let R be a regular local ring whose residue field F 
contains C. Then the category 0{R) is a split highest weight category. 

4.4. The Knizhnik-Zamolodchikov functor. In this subsection we consider the 
regular local ring 

R = C[[ki - Ki, . . . ,krf_i - Kd_i,h- h]], 

where ki, . . . , k^-i, h are indeterminates and ki, . . . , k^-i, /i G C. Let HjiCk, h) be 
the rational Cherednik algebra. Then i?fl(k, h) C = Hc{k, h). We denote the 
category O for HR(k, h) by 0{R), and the category O for Hc{k, h) by O itself. 

Definition 4.37. For M e 0{R), we denote the sheaf (Oy,.^^ R) ®o(y)«icfl ^ 
on Vreg by M. Similarly, we define M, for M g O. 

Let X be a connected smooth algebraic variety over C, let Al be a free Ox- 
module of finite rank with a flat connection V. Then we say that A4 is regular if 
p*M = Vc^x®p-iVxP~^^^ where Vc^x = Oc®p-^OxP~^'^x, for any smooth 
curve C and p : C — > X, has regular singularities. 

Let X — Vreg- Thcu Vx^W (8)c P is a localization of i?i?(k, h) with respect to 
0{X). For each M e 0{R), we may consider M as a Vx^W ®c P-module via 

_ {aH,y) 

HeA " 

Similarly, M is a PxttW'-niodule, for M £ O. 

Example 4.38. If M = A(P) = P[xi, . . . , a;„] (g)c E, then, for p e R[xi, . . . , a;„] 
and V £ E, we have 

n d— 1 

Vqj, (p (g) w) = (dyp) (8) « - X! X! f^kVi — (Xi den^kV 

i=l k=0 



d-l 



XI - C";/^) ^ _ «) (1 - Sy;a)?;. 

l<2<j<n a— 



It is easy to see that any A(P) G O gives a regular holonomic PxttW^-module 
whose characteristic variety is T'^X. Hence, M is regular, for all M g C 
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By Deligne's Riemann-Hilbcrt correspondence, the category of free Ox-modules 
of finite rank with a flat connection is equivalent to the category of Cx-modules of 
finite rank. Hence, M g O defines a Cjf-module HoniD^^^ (O^"" , Cjf (^Ox 
Here, the Ox"" on the left hand side is the Px^^-module X'x""/ 
The Cx-module is nothing but the sheaf of horizontal sections of Ox»" ®Ox ■ 
As our connection satisfies wWg^w^^ — Vg^^^^, for w £ W, it is in the category of 
VF-equivariant Cx-modules of finite rank. The latter is equivalent to the category 
of Cx/vK-modules of finite rank, and, by taking the monodromy, it is equivalent 
to the category of finite dimensional C7ri(X/M^)-inodules. Let us denote it by 
C7ri(jr/W^)-niod. Hence, we have obtained an exact functor 

KZ -.O — > C7ri(X/M/)-mod. 

The following is proved in [19, Proposition 5.9]. 

Lemma 4.39. Suppose that Vi — exp(27r-\/— l(/ti + ^)), 1 < i < d— 1, are different 
from 1 and pairwise distinct, q — exp(27r^— l/i) 7^—1. Let M, N £ O and suppose 
that N is /^-filtered. Then Homo(Af,7V) ~ Ylo\rLc.„,(x/w){KZ(M),KZ{N)). In 
particular, the KZ functor is fully faithful on the additive subcategory of /^.-filtered 
objects. 

Now, we consider 0{R) and the functor 

KZ{R) : 0{R) — > i?7ri(X/W^)-niod 

which is defined in the same way as above. By [TTl Theorem 2.23], KZ{R) is an 
exact functor. 

Lemma 4.40. If M E 0{R) is A-filtered, then Tiompxan (Cx»" , is a locally 
constant free Cx R-module of rank '^Eeirrwi-^^ ■ ^(-^)] dime E- 

To show this, set = — Hi, for 1 < i < c?, and = h. — h, then, we write 
p = J2nPiL^~ ^ where p„ G Ox, and solve ^dyP = by recursively solving the 
system of equations for p„. 

Let K — C((ki — Ki, . . . , kd-i — K(J-i, h — h)) and denote by 0{K) the category 
O for i?K(k,h). We have KZ{K) : 0{K) — > if7ri(X/PF)-mod. Results in [10] 
imply the following. 

Theorem 4.41 (Broue-Malle-Rouquier) . There is an explicit choice of generators 
(To- • • ■ lO'n-i of Tri(X/W) such that the defining relations are given by 

(o-qcti)^ = (ciCTo)^, a^ai+ia., a^+iaiai+i {i ^ 0), CTiffj = ajai {j>i + 2). 

Further, KZ{K){M), for M e 0{K), factors through 

((To - l)((To - vi) • • • ((To - Vd-i) = 0, (ctj - l)((Ti + q) = 0, ifij^O, 

where = exp(27r-\/— l(ki + ^)), for 1 < i < d ~ 1, and q = exp(27r\/— Ih). 

For the proof of the second part, consider the KZ functor over C[k, h], which we 
denote by i^Z(C[k, h]). It is an exact functor by \]Ai Theorem 2.23]. If (k, /i) is 
in certain open dense subset of generic enough parameters, it is proved in ^lOj that 
KZ{A{CW)) factors through the Hecke algebra. Now, we have 

= Tor^[^^^l(i?-^ifZ(C[k,h])(Af),C) =^ i?f+«/^Z(Af ®c[k.h] C), 
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if M S C'(C[k, h]) is a flat C[k, hj-module, by the Kiinneth spectral sequence. 
E^^^Oifq^ 0. Let M = A{CW) (g>c C[k, h]. Then KZ{C[k, h])(M) is also a flat 
C[k, hJ-module by Lemma [4.401 Hence 

KZ{C[k,h])iA{CW) (^cC[k,h]) (^c[k,h] C ~ KZ{A{CW)), 

and the right hand side factors through the Hecke algebra for the generic enough 
(k, ft.)'s. Thus, KZ{K){A{CW) (g)c K) factors through the Hecke algebra. Now, 
0{K) is a semisimple category whose irreducible objects are standard objects, which 
are direct summands of A(CW^) ®c K. Hence, the result follows. 

Definition 4.42. We denote by ■W„(v, q) the quotient of R'Ki{X/W) by the two- 
sided ideal generated by (o-q — l)(fo — Vi) • • • ((Tq — v^-i) and [ai — l){(Ti + q), for 
i 7^ 0. Note that if Vj = q^', for 1 < i < d - 1, then 7^„(v,q) = 7^^(q) with 
A = Ao + Ef=i A,.. 

Lemma 4.43. Let R be a Noetherian commutative ring. Let A be a module-finite 
projective R-algebra, B an R-algebra. Suppose that there exists an exact functor 
T : A- mod —^ i?-mod such that J- (A) is a finitely generated projective R-module. 
Then, T ~ Hom^(P, — ), where the finitely generated projective A-module P is given 
by the (A, B)-bimodule P = HomAiJ^iA), Aa)- 

Note that HomA(P,A) = ^{A). Thus, g = HomB(J^(A), -) gives the right 
adjoint of T. U B = EndA(P)°P then Tg{M) ~ M, for M e B-mod. 

The starting point of Rouquier's theory of quasihereditary covers is the theorem 
below, and we are reduced to a purely algebraic setting. 

Theorem 4.44. Let R = C[[ki — ki, . . . , krf_i — Kd-i, h — h]] and suppose that 
Vi = cxp(27r\/— + 2)), 1 < * < 1; o,re different from 1 and pairwise distinct, 
q = cxp(27r^— l/i) 7^ —1. Then there is a projective object Pkz S such that 

(1) KZ{R) ~ Homc)(fl)(Pft:z, — ) : C(^) ^ '^n(v, q)- mod, and it induces 
KZ ~ Homo (Pkz ®r'C,-):0^ n„{v,q)-xtvod. 

(2) H„(v,q)~Endo(fl,)(PKz)°P and ?^„(2;, 9) ~ Endo(PifZ ®fl C)°p. 

(3) J- ~ KZ{R) has a right adjoint functor G : 7in(v, q)-mod — > 0{R) and 
TG ~ Id. 

First, we consider the case that R — C[k, h]p where p = (k — k, h — /i). Then 
the KZ functor is representable by a projective object Pkz of 0{R) by Lemma 
WM As Pkz is a right Endo(^)(PKz)°P-module, KZ{Pkz) = ^nAo(R){PKz) 
is a (Endc)(j^)(PR-z)°P, Endc)(j^)(Pft:z)°P)-bimodule. Namely, a ■ ip ■ b = abip, for 
(p G KZ{Pkz) and a,fe e Endc)(^)(PR-z)°P. Using the right action, we may define 
a P-algebra homomorphism 

p:H„(v,q) ^Endo(^)(P^fzrP 

hy h-ip = (p-p{h){= p{h)p), for h G 'H„(v, q) and (p G KZ{Pkz)- In particular, the 
Tin (v, q)-module structure on KZ{Pkz) is the puUback of the Endc)(/j;)(P/f2)°P- 
module structure via p. 

Suppose that (k, h) is generic enough, then O is a semisimple category and 

End„„(„,,)(ifZ(A(P))) ~ Endo(A(P)) = C 

implies that {KZ{A{E)) \ E € Irriy} is a set of pairwise non-isomorphic simple 
5)-modules. As dime if .^(A(P)) — dimP, we have 

Pkz ®rC = (BE&i„wA{Ef'^'' 
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and Endo(P/fz <»rC) ~ ®EeirrwEndc{KZ{A{E))). Therefore, 

P®rC: Hniv, q) ^ EndoiPKZ ®r C)°p 

is surjective. Comparing the dimensions, we have 

Wn(v,q) ®R C ~ EndoiPKZ ®R C)°P ~ Endo(j^,)(PKz)°P C 

and Hn{y., q) <8ii? C(k, h) ~ Endo{PKZ ^r C(k, h))°P. Hence, we also have 

■Unix, q) ®fl ^ - EndoiPKZ ®fl 

Now we return to i? = C[[ki — ki, . . . , h^-i — Hd-i, h — h]], for arbitrary (k, /i). 
Then, we have a projective object Pkz of 0{R) such that Pkz^rK also represents 
KZ{K). Thus, p : Hn(v, q) ^ Endc)(jj;)(Pft:z)°P is injective. On the other hand, 
we have 

Pkz ®rC = ®seirrM.P(i?)® 
As Endo(PKz ®R C) ~ End^^„(,,,)(ifZ(PKZ ®r C)) by Lemma SSI KZ{P{E)), 
for £' such that K Z{L{E)) ^ 0, are indecomposable 7i„(u, (7)-modules and 

To])KZ{Pkz®r<C)^ ^ i^Z(L(^))®'^"°^^(^(^». 

BelrrW 

Thus, TopEndc)(PR-2 (^r C) is isomorhic to the direct sum of 'Endc{K Z {L{E))) 
over E such that KZ{L{E)) ^ 0, and it follows that the composition map 

nniv, q) ^ Endo(PKz ®R C)°P TopEndo(PKz ®fl C)°p 

is surjective. Hence p®r£. is surjective as well. This implies that p is surjective, 
and (2) follows. 

4.5. Faithful covers. 

Definition 4.45. Let i? be a Noetherian commutative ring. A, B module-finite 
P-algebras, P a finitely generated projective A-module. Suppose that 

(i) B ~ EndA(P)°P, 

(ii) A- mod is a split highest weight category and projective A-modules are 
A-filtered. 

Then, A (or A- mod) is a n-faithful quasihereditary cover of B (or B- mod) if 

— HomA(P, A- mod B- mod 

satisfies the condition 

Ext'^(M, N) ~ Exf^(J^(M), J^(iV)) (0 < i < n), 

for any A-filtered v4-modules M, N . 

Let S{\) = J^(A(A)), for A € A. We call them Specht modules. 

Lemma 4.46. Let R be a Noetherian commutative ring, A, B module-finite R- 
algebras, P a finitely generated projective A-module, hi an additive full subcategory 
of A-u\od. Suppose that B ~ End/i(P)°P and that hi contains A. Define functors 
T — Hom^(P. — ) and Q — ^amB{J'{A\ — ). Then, we have the following. 

(1) The following are equivalent. 

(a) HomA(M,7V) ~ HomB(.F(Af), J^(iV)), for M,N e U. 

(b) M ~ g{T{M)), for M &U. 

(2) Suppose that HomA(M,7V) ~ lloiaB{T{M),T{N)), for M,N eU. Then, 
the following are equivalent. 
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(a) Exf^(M, N) ~ Ex4(J^(A/), J^(iV)) {i = 0, 1), for M, N eU. 

(b) R^g{T{M)){= ExtB{T{A),T{M))) = 0, for M e U. 

Let i? be a regular local ring whose residue field contains C, v4 a module-finite 
projective i?-algebra, P a finitely generated projective ^-module. We denote 

T = Home {P,-).C ~*B- mod, 

B = Endc(P)°P and C = A- mod, C(p) = A®r (i?/p)-mod, for p e Speci?. We 
also denote the quotient field of R/p by Q(p). 

We consider the following conditions, for p e Speci? such that i?/p is regular 
and A ®ii Q{p) is split semisimple. 

(I) There exist a finite preordered set A and {A(A) G C | A e A} such that 

(i) A (A) is i?-free, for A G A. 

(ii) C(p) is a split highest weight category whose standard objects are 

{A(A) Oil (E/p) e C I A e A}. 

(iii) Projective objects of C(p) are A- filtered. 
(II) B satisfies the following. 

(i) B®fl(i?/p)~Endc(F®i?(i?/p))°P. 

(ii) restricts to J^(p) = Homc(P(g)_R(-R/p), -) : C(p) B(8)ij(i?/p)-mod. 

(III) If M e C(p) is A-filtered then T{p){M) is a finitely generated projective 
i?/p-module. 

We also consider the following conditions. 

(IV) T{m) : A^R (i?/m)-mod — > B®r (i?/m)-mod is a 0-faithful cover, for the 
maximal ideal m S Spec R. 

(V) Let K be the quotient field of R. Then A ®ji if is a split semisimple 
if- algebra. 

If i? = C[[ki — Ki, . . . , kd-i — Kci_i, h — /i]] and suppose Vi = cxp(27rV— l(Ki-|-^)), 
1 < i < d — 1, are different from 1 and pairwise distinct, q = exp(27r-\/— l/i) 7^ —1, 
then we already know that 0{R) ~ A- mod, for some module-finite projective R- 
algebra A, such that A® is a 0-faithful cover of Tin {v.: q) and the above conditions 
are satisfied. The following is a key result [W, Proposition 4.42]. 

Proposition 4.47. Let R be a regular local ring whose residue field contains C, 
A a module-finite projective R-algebra, P a finitely generated projective A-module 
such that the conditions (I)-(V) are satisfied. Then A is a 1-faithful cover of B. 

Proof. The proof is induction on dim R. If dim R — then A is split semisimple and 
Ext^(J^(A), J^(M)) = 0, for M e A- mod. Suppose dimi? > 0. Let M e A- mod be 
A-filtered. We argue that Ext]3(jF(A), JF(Ai)) 7^ leads to a contradiction. Define 

Z = suppExt^(J^(A),J^(Ai)), 

which we write T^(pi) U ••• U V{pr), where pi,...,pj. are minimal elements of 
Ass(Extg{T{A),J^{M))), the set of associated primes of Ext B {J' {A), J' {M)). As 
P and J- (A) are finitely presented, 

ExtUT{A),TiM))p = Ext],{T{A,),T{M,)). 

Thus, we may assume r — 1 and Z — V{m), where m is the maximal ideal of R, 
without loss of generality. Take an open set 

D{a) C {p e Speci? | C(p) is semisimple.} ^ 0. 
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Then, Z C Via). Let m = (xi, . . . ^Xd) be a regular system of parameters. As R 
is regular, it is UFD, and the intersection of the ideals (tt), for all vr G m \ m^, is 
0. Hence we may choose tt € m \ such that a ^ (tt). Note that i?/(7r) is a 
regular local ring. By a ^ (tt), we have I? (a) n T^(7r) 7^ 0. Thus, (V) holds for 
i?/(7r). (I)-(IV) clearly hold for i?/(7r). Therefore, A ®r {R/{Tr)) is a 1-faithful 
cover of B iS)r {R/{tt)) by the induction hypothesis. Let Q, ^{A) — > be a 
free resolution, and set C* = HomB((5,, jr(A/)). By Proposition 14.231 C'* a-i'e hat 
i?- modules. Thus, for Q = HomB(jF(A), — ), we have the Kiinneth spectral sequence 

= Tor^iR-'GiHM)), R/{^)) =^ R^+^GiHM ®r (i?/(^))), 

-i+j=q 

since RP+iiC' <g)R {R/{n))) ~ RP+igi^iM ®r {R/{n))). The spectral sequence 
degenerates at the E2 page, and we obtain 

^ i?"g(.F(M)) (g,R (i?/(7r)) ^ R-^GiTiM (g,R 

^ Torf (i?"+ig(.F(M)),i?/W) ^ 0. 

We only need the exact sequence for n = below. Define 

^ : gT{M) ®R (i?/(7r)) ^ ^(.F(M) ^r (i?/(7r))) ~ ^.^(Af 0^ (i?/(7r))). 

Then, the composition map 

M ®R {R/{7:)) ^ g.F(Af) ®R (R/iT:)) ^ gT{M ®r {R/{^))) 

is an isomorphism by the induction hypothesis and Lemma I4.46f 1). Hence, Lp is 
surjective. Using the exact sequence above, we have 

(a) M ®R (R/iT:)) ~ gT{M) ®r {R/{^)) ~ gT{M ®r (i?/(7r))), 

(b) ToYf{R^g{T{M),R/{TT))) = 0. 

(b) implies that 

-> R^g{T{M)) ^ R^g{T{M)) ^ R^g{T{M)) (g>R {R/{ti)) ^ 0. 

However, m S Ass(i?^fJ(jF(Af))) implies that there exists x E R^g{T{M)) such 
that Ann;j(a;) = m, and tt e m implies that ttx = 0. This is absurd. We have 
proved that R^g{J^{M)) = 0, for any A-filtered M e A- mod. 
Since !F{M) is projective as an i?-module, we have 

^ T{M) ^ T{M) ^ T{M) ®R {R/{-k)) -> 0. 

We apply the functor g to the exact sequence and use (a). Then, 

^ gT{M) ^ gT{M) ^ gT{M) ®r (R/in)) ^ 

and we have a morphism of exact sequences from 

^ Af ^ M M (g,R (i?/(7r)) ^ 0. 

Let K = Ker(Af g!F{M)). Then, we may show that 

Q^K®R {R/{tt)) -^M®r (i?/(7r)) ~ gT{M) ®r (i?/(7r)). 

Thus, K ®R {R/{tt)) = and Nakayama's lemma implies that K = 0. Now, we 
consider M C gT{M) and use (a) again. Then {gj^{M)/M) (g)R {R/{ti)) = 
and Nakayama's lemma implies g!F{M) ~ M. Lemma [4.46( 1) implies that A is a 
0-faithful cover of B, and A is a 1-faithful cover of B by Lemma [4.46( 2). □ 
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4.6. Uniqueness of quasihereditary covers. Now we are prepared to state main 
results in [39]. Let us start with definitions and consequences of Proposition [4471 

Definition 4.48. Suppose that C and C are highest weight categories over R. 
Let {A(A) I A e A} and {A(A') | A' e A'} be standard objects of C and C 
respectively. We say that C and C are equivalent highest weight categories if there 
is an equivalence C ~ C and a bijection A ~ A' such that if A corresponds to A' 
then A(A) goes to A(A') [/, for an invertible i?-niodule U . 

Definition 4.49. Let i? be a Noetherian commutative ring, B a module-finite R- 
algebra. Let J- : A- mod B- mod and T' : A'- mod — > B- mod be quasihereditary 
covers. If there is an equivalence of highest weight categories JC : A- mod ~ A'- mod 
such that T'K, = JF, we say that A and A' are equivalent quasihereditary covers. 

Theorem 4.50 ([351 Proposition 4.44, Corollary 4.45]). Let R he a Noetherian 
commutative ring, B a module-finite R-algebra. Let T : ^-mod — > _B-mod and 
T' : A! -TOO A _B-mod he l-faithful quasihereditary covers. If the set of Specht 
modules coincide, that is, {>5'(A) | A G A} = {5(A') | A G A'}, then A and A' are 
equivalent quasihereditary covers. 

Theorem 4.51 ( |39i Theorem 4.48]). Let R be a Noetherian commutative domain, 
K its quotient field. Suppose that B is a module-finite projective R-algebra such 
that B iSiR K is split semisimple. Let T : A- mod B-moA and T' : A'- mod 
i3-mod be l-faithful quasihereditary covers. Suppose that the preorders on Itt B are 
compatible. Then A and A' are equivalent quasihereditary covers. 

4.7. The category O as quasihereditary covers. Rouquier's motivation for 
developing the theory of quasihereditary covers which we have explained so far, 
is to prove the following. My motivation to write this survey is to explain and 
advertise his beautiful ideas to prove the theorem. 

Theorem 4.52 (Rouquier). Suppose that Vi — exp(27rV— + ^)), 1 < « < d— 1, 
are different from 1 and pairwise distinct, q — exp(2Tr\/ —Ih) ^ —1. Then the 
category O for the rational Cherednik algebra Hc{k, h) is a quasihereditary cover of 
the Hecke algebra Ti-nin, ?)• If it is the Hecke algebra associated with the symmetric 
group, then O and the module category of the q-Schur algebra over C are equivalent 
quasihereditary covers. 

The idea of the proof of the second part is to lift the 0-faithful cover over C to a 
l-faithful cover over R = C[[ki — ki, . . . , krf_i — k^-i, h — h]], by using Proposition 
I4.47[ and apply the uniqueness result Theorem 14.511 

As we explained in 2.4, Theorem [4321 is closely related to the Fock space theory 
in the second part, categorification of JMMO deformed Fock spaces, and the results 
of Geek and Jacon on the canonical basic sets in the first part, cellular structures 
of Hecke algebras. See [3^ 6.5] for some conjectures in this field. I also recommend 
reading papers ^20j and |21j by Iain Gordon. 
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